-
本版专家分：292结帖率 90.91% -
写一个函数，形如 int decode(string){} 将中文里对数字的描述转化成int输出。
分别用“sbqwy”表示中文里的“十百千万亿”，如输入一个“3q7b6s2”输出3762.只有20分钟，你能写出什么样的程序呢。![]()
-
本版专家分：3611
-
- GitHub 绑定GitHub第三方账户获取
-
-
应该不难啊，找好对应，划好界限就ok了
-
版主本版专家分：17633
-
-
优秀版主
2016年10月优秀小版主
优秀小版主
-
-
20分钟，不算难吧这个题？
首先：把sbqwy与之对应的级数相关连（10,100,1000,10000,100000000)；
其次：解析输入的字串：开头的肯定是数字，然后一直向后取，直到取到字母，为止，把这个字母拿出来与sbqwy对比，得到相应的级数，然后再与取得的数字相乘，存入结果；
执行上步，并把取得的结果与上步的结果相加；
然后cout<<,如果只是简单的每位都有的话，如：3w7qrb8s1;则从右到区依次取数字吧；
还有很复杂的：5sw,这时你要输入(5000000)这就是比较复杂的了，不知道要不要实现；
-
本版专家分：1814 -
我觉得还是复杂的那个才是重点。。比如72y25w
-
本版专家分：464
-
关键是有很多中文习惯的数字教法...
![]()
-
本版专家分：824 -
想想自己也要找工作。所以试了下。汗。思路一开始就有了。不过自己用电脑写了下。加个调试下30分钟才弄出来。哈。。。。有点紧张。。别对代码风格有意思，这是想到哪就定义变量出来的。试下好不好使
char pchar[]="2w3q7b6s2";
int i=strlen(pchar);
unsigned long num=0;
int z=-1;
ULONG totle=0;
int beishu=1;
while(i--)
{
if(pchar[i]=='s')
{
z=i;
totle+=num*beishu;
beishu=10;
num=0;
continue;
}
if(pchar[i]=='b')
{
z=i;
totle+=num*beishu;
beishu=100;
num=0;
continue;
}
if(pchar[i]=='q')
{
z=i;
totle+=num*beishu;
beishu=1000;
num=0;
continue;
}
if(pchar[i]=='w')
{
z=i;
totle+=num*beishu;
beishu=10000;
num=0;
continue;
}
if(pchar[i]=='y')
{
totle+=num*beishu;
beishu=100000000;
z=i;
num=0;
continue;
}
if(z==-1)
{
num=pchar[i]-0x30;
}
else
{
int temp=z-i;
int tempbeishu=10;
if(temp==1)
tempbeishu=1;
else
while(temp)
{
tempbeishu*=10;
temp--;
}
num+=(pchar[i]-0x30)*tempbeishu;
}
if (i==0)
{
totle+=num*beishu;
break;
}
}
printf("%d",totle);
-
本版专家分：983
-
我的代码：
#include<iostream>
#include<string>
using namespace std;
int decode(string s){
int sum=0,temp_1=0,temp_2=0;
int count=0;
for(int i=0;i<s.size();i++){
if(s[i]>=48&&s[i]<=57){
if(count==1)
temp_1=s[i]-48;
else
temp_1=temp_1*10+s[i]-48;
count=0;
}
else{
if(s[i]=='s')
temp_2=10;
else if(s[i]=='b')
temp_2=100;
else if(s[i]=='q')
temp_2=1000;
else if(s[i]=='w')
temp_2=10000;
else if(s[i]=='y')
temp_2=100000000;
else
temp_2=1;
sum+=temp_1*temp_2;
count=1;
}
}
sum+=temp_1;
return sum;
}
int main(){
string s="3q7b6s2";
cout<<decode(s)<<endl;
return 0;
}
-
本版专家分：0 -
这个我真的不知道
-
本版专家分：824
-
针对上面提的数字有些bug.修改。当然，数字不能超过4字节存储
char pchar[]="12y25w";
int i=strlen(pchar);
unsigned long num=0;
int z=-1;
ULONG totle=0;
int beishu=1;
while(i--)
{
if(pchar[i]=='s')
{
z=i;
totle+=num*beishu;
beishu=10;
num=0;
continue;
}
if(pchar[i]=='b')
{
z=i;
totle+=num*beishu;
beishu=100;
num=0;
continue;
}
if(pchar[i]=='q')
{
z=i;
totle+=num*beishu;
beishu=1000;
num=0;
continue;
}
if(pchar[i]=='w')
{
z=i;
totle+=num*beishu;
beishu=10000;
num=0;
continue;
}
if(pchar[i]=='y')
{
totle+=num*beishu;
beishu=100000000;
z=i;
num=0;
continue;
}
if(z==-1)
{
num=pchar[i]-0x30;
}
else
{
int temp=z-i;
int tempbeishu=1;
if(temp==1)
tempbeishu=1;
else
while(--temp)
{
tempbeishu*=10;
}
num+=(pchar[i]-0x30)*tempbeishu;
}
if (i==0)
{
totle+=num*beishu;
break;
}
}
printf("%u",totle);
![]()
-
本版专家分：983
-
稍微改进，刚才的有个问题
#include<iostream>
#include<string>
using namespace std;
int decode(string s){
int sum=0,temp_1=0,temp_2=0;
int count=0;
for(int i=0;i<s.size();i++){
if(s[i]>=48&&s[i]<=57){
if(count==1)
temp_1=s[i]-48;
else
temp_1=temp_1*10+s[i]-48;
count=0;
}
else{
if(s[i]=='s')
temp_2=10;
else if(s[i]=='b')
temp_2=100;
else if(s[i]=='q')
temp_2=1000;
else if(s[i]=='w')
temp_2=10000;
else if(s[i]=='y')
temp_2=100000000;
else
temp_2=1;
sum+=temp_1*temp_2;
count=1;
temp_1=0;//加上这一句
}
}
sum+=temp_1;
return sum;
}
int main(){
string s="12y25w";
cout<<decode(s)<<endl;
return 0;
}
-
本版专家分：1
-
的确是有思路 但是做起来还是比较麻烦的
-
本版专家分：2
-
十二分钟就写出来了。
#include <iostream>
#include <string>
using namespace std;
int decode(string);
void main(){
string str;int num;
cin>>str;
num=decode(str);
cout<<num;
sbqwy(num);
}
int decode(string str){
int i=0;char c;int s=0;
for(;str[i]!='\0';i++){
c=str[i] ;
if(c>='0'&&c<='9')
s=s*10+c-'0';
}
return s;
}
![]()
-
本版专家分：3573
-
#include<iostream>
#include<string>
using namespace std;
int decode(string s);
int Height(string::const_iterator iter);
int main()
{
string str = "5s3";
cout << decode(str) << endl;
return 0;
}
int decode(string s)
{
string::const_iterator iter = s.begin();
string::const_iterator end = s.end();
int sum = 0;
while (iter+1 != end)
{
sum += Height(iter+1)*(*iter-48);
iter += 2;
}
sum += (*iter-48);
return sum;
}
int Height(string::const_iterator iter)
{
switch (*iter)
{
case 'y':
return 1e5;
case 'w':
return 10000;
case 'q':
return 1000;
case 'b':
return 100;
case 's':
return 10;
};
cout << " Error" << endl;
return 0;
}
有点菜，在电脑上做了将近半个钟
-
本版专家分：2
-
#include <iostream>
#include <string>
using namespace std;
int decode(string);
void main(){
string str;int num;
cin>>str;
num=decode(str);
cout<<num;
}
int decode(string str){
int i=0;char c;int s=0;
for(;str[i]!='\0';i++){
c=str[i] ;
if(c>='0'&&c<='9')
s=s*10+c-'0';
}
return s;
}
-
本版专家分：824
-
楼上的这个也要12分钟？还没看清题目
-
本版专家分：237
-
#include <iostream>
class Unit
{
public:
Unit (const char* string) : string_ (string) {}
public:
virtual std::string& getString (void) = 0;
std::string operator | (Unit& u)
{
return getString () + u.getString ();
}
virtual const char getChara () = 0;
void parse ()
{
std::string s = string_;
size_t f = s.find_first_of (getChara ());
if (f != std::string::npos && s[f - 1] != std::string::npos)
{
char c = s[f-1];
if (c > '0' && c < '9')
{
getString () = s[f-1];
}
else
{
getString () = "0";
}
}
else
{
getString () = "0";
}
}
private:
const char* string_;
};
class S : public Unit
{
public:
S (const char* str) : Unit (str)
{
parse ();
}
const char getChara ()
{
return 's';
}
std::string& getString ()
{
return s_;
}
private:
std::string s_;
};
class Q : public Unit
{
public:
Q (const char* str) : Unit (str)
{
parse ();
}
const char getChara ()
{
return 'q';
}
std::string& getString ()
{
return s_;
}
private:
std::string s_;
};
class B : public Unit
{
public:
B (const char* str) : Unit (str)
{
parse ();
}
const char getChara ()
{
return 'b';
}
std::string& getString ()
{
return s_;
}
private:
std::string s_;
};
class W : public Unit
{
public:
W (const char* str) : Unit (str)
{
parse ();
}
const char getChara ()
{
return 'w';
}
std::string& getString ()
{
return s_;
}
private:
std::string s_;
};
class Y : public Unit
{
public:
Y (const char* str) : Unit (str)
{
parse ();
}
const char getChara ()
{
return 'y';
}
std::string& getString ()
{
return s_;
}
private:
std::string s_;
};
int main (int argc, char** argv)
{
//std::string s = "3q7b6s2";
std::string s = "5sw";
std::cout << Y(s.c_str ()).getString () + W(s.c_str ()).getString () + Q(s.c_str ()).getString () + B(s.c_str ()).getString () + S(s.c_str ()).getString ();
char c = s[s.size () - 1];
if (c < '9' && c > '0')
{
std::cout << s[s.size () - 1];
}
std::cout << std::endl;
return 0;
}
超时了 30分钟了, 还不是很完善
-
本版专家分：1120
-
int fun(const char *str)
{
int num = 0, sum = 0;
while (*str != '\0')
{
char ch = *str;
if (ch >= '0'&& ch <= '9')
{
num = ch - '0';
str++;
continue;
}
switch (ch)
{
case 'q': sum += num*1000;break;
case 'b': sum += num*100;break;
case 's': sum += num*10;break;
case 'w': sum += num;sum *= 10000;break;
case 'y': sum += num;sum *= 100000000;break;
default : break;
}
str++;
num = -1;
}
if (num != -1)
{
sum += num;
}
return sum;
}
int main()
{
cout<<fun("3q1b2s3w9q6s8")<<endl;
system("pause");
return 0;
}
考虑到1楼说的情况。
运行结果31239068。![]()
-
本版专家分：292
-
这个应该要考虑的，即4b3sw->4300000
-
本版专家分：292
-
嘻嘻，有时间限制的，而且人家面试官就坐在后面盯着你看哦。
-
本版专家分：292
-
要实现的。
-
本版专家分：301 -
没有测试过，凭直觉乱写的，刚开始还觉得简单，但是超过了20分钟呵呵
int Decode(string *s)
{
if(st == NULL) //判断是否空字符串
return NULL;
int temp0 = 0;
while(*s != '\0')
{ //检测3432y or 2345w 等情况
while((*s <=9 || *s >=0)&& (*(++s) <=9 || *(++s) >=0))
{
temp0 = temp0*10+(*s-'0')*10;
s = ++s;
}
if((*s <=9 || *s >=0)&& (*(++s) ='y' || *(++s) ='w'|| *(++s) ='q'|| *(++s) ='b'|| *(++s) ='s'))
{
temp0 = temp0*10+(*s-'0');
switch(*(++s))
{
case 'y':
temp0 *= 100000000;
break;
case 'w':
temp0 *= 10000;
break;
case 'q':
temp0 *= 1000;
break;
case 'b':
temp0 *= 100;
break;
case 's':
temp0 *= 10;
break;
}
*(s +=2);
}
}
return temp0;
}
-
本版专家分：550
-
下班前赶集：
typedef struct __CharWeight {
char c;
int weight;
} CharWeight;
const CharWeight gCharWeightTable[] = {
{ 'y', 10000*10000 },
{ 'w', 10000 },
{ 'q', 1000 },
{ 'b', 100 },
{ 's', 10 },
{ '\0', 1}
};
int findWeight(char c)
{
static int iloop = 0; // 强制按数量级从大到小排列
while( gCharWeightTable[iloop].c!='\0' && gCharWeightTable[iloop].c!=c )
++iloop;
return gCharWeightTable[iloop].weight;
}
int decode(const char* str)
{
const char *next = str;
int field_value = 0;
int final_value = 0;
int sign = 1;
if( *next=='-' ) // 支持负数
{
sign = -1;
++next;
}
while( *next!='\0' )
{
while( *next>='0' && *next<='9' ) // 得到一个field
{
field_value += 10*field_value + (*next-'0');
++next;
}
final_value += field_value*findWeight(*next);
field_value = 0;
if( *next )
++next;
}
final_value *= sign;
return final_value;
}
-
本版专家分：292
-
430的话就是4b3s,403的话就是4b03
-
本版专家分：195
-
/*写一个函数，形如 int decode(string){} 将中文里对数字的描述转化成int输出。
分别用“sbqwy”表示中文里的“十百千万亿”，如输入一个“3q7b6s2”输出3762.只有20分钟，你能写出什么样的程序呢。
*/
int decode( string str )
{
int ret = 0;
int nPriDigit = 0;
int nPriUnit = 1;
for( int i = 0 ;i < str.length(); i++)
{
char cUnit = str.at(i);
if( cUnit >= '0' && cUnit <='9' )
{
nPriDigit = cUnit - '0';
}
else
{
int nUnit = 0;
switch( cUnit )
{
case 's':
nUnit = 10;
break;
case 'b':
nUnit = 100;
break;
case 'q':
nUnit = 1000;
break;
case 'w':
nUnit = 10000;
break;
case 'y':
nUnit = 100000000;
break;
default:
break;
}
if( nPriUnit != 0 && nUnit > nPriUnit )
ret *= nUnit;
ret += nPriDigit * nUnit;
nPriUnit = nUnit;
nPriDigit = 0;
}
}
ret += nPriDigit;
return ret;
}
int main(int argc, char *argv[])
{
string str = "7b2s5wl5bl3";
cout << decode(str) << endl;
system("PAUSE");
return 0;
}
-
本版专家分：292
-
我慢慢写的程序，这个程序最难的大概就是20分钟的时限吧
#include <iostream>
using namespace std;
int analyze(string s)
{
int reVal = 0;
int temp=0;
int tens = 1;
bool isInt = false;
for(int i =0; i<(int)(s.length());i++)
{
if(s[i]>='0'&&s[i]<='9')
{
temp= s[i]-(int)'0';
isInt = true;
}
else
{
switch (s[i])
{
case 's':
tens = 10;
isInt = false;
break;
case 'b':
tens = 100;
isInt = false;
break;
case 'q':
tens = 1000;
isInt = false;
break;
default:
tens = 1;
break;
}
temp *= tens;
}
if(!isInt||i==(int)(s.length()-1))
reVal+=temp;
}
return reVal;
}
int decode (string s)
{
int reVal = 0;
string ys, ws, gs=s;
bool isYcontained = false;
bool isWcontained = false;
int yPosition = 0;
int i=0;
while(s[i]!='\0')
{
if(s[i]=='y')
{
isYcontained = true;
yPosition = i;
ys = s.substr(0,yPosition);
gs = s.substr(i);
}
if(s[i] =='w')
{
isWcontained = true;
ws = s.substr(yPosition,i-yPosition);
gs = s.substr(i+1);
}
i++;
}
reVal = analyze(gs);
if(isYcontained)
{
reVal += analyze(ys)*100000000;
}
if(isWcontained)
{
reVal +=analyze(ws)*10000;
}
return reVal;
}
int main()
{
cout <<decode("1s2")<<"\n"<<decode("1s3w")<<"\n"<<decode("2sw2q")<<"\n"<<decode("4b03")<<"\n"<<decode("4b3s")<<"\n"<<decode("1s2y9b2sw8q9s");
system("pause");
return 0;
}
-
本版专家分：2260
-
建个字符串数组，然后对应位不为零就做个标记，根据标记将数字和字符数字挨个轮流输出就是了
-
本版专家分：2260
-
或者做个结构
struct _XX
{
int number;
char str[];
bool flag;
}
根据结构的标记来输出_XX.number和_XX.str就可以了啊
-
本版专家分：316 -
int decode(string m_string)
{
int sum=0;
int temp = 0;
int j = m_string.size()-1;
for (int i=0;i< j;i++)
{
if (m_string[i]>=48 && m_string[i] <=57)
{
temp = m_string[i] - 48;
}
i++;
switch (m_string[i])
{
case 's':
sum +=temp*10;
break;
case 'b':
sum +=temp*100;
break;
case 'q':
sum +=temp*1000;
case 'w':
sum +=temp*10000;
break;
case 'y':
sum +=temp*1000000000;
break;
default:
break;
}
}
sum += (m_string[j]-48);
return sum;
}
输入的string必须是合格格式的
-
本版专家分：344
-
顶这个，思路很明了
-
本版专家分：2634
-
int Atoi(char *str)
{
static char strArrBase['z'-'a'+2]={0};
static int iArrBase[]={1,10,100,1000,10000,100000000};
strArrBase['s'-'a']=1;
strArrBase['b'-'a']=2;
strArrBase['q'-'a']=3;
strArrBase['w'-'a']=4;
strArrBase['y'-'a']=5;
int sum = 0;
int i=0;
bool bCalc = false;
while(*str!='\0')
{
if (*str>='0'&&*str<='9')
{
i = *str -'0';
}
else
{
sum += i* iArrBase[strArrBase[*str - 'a']];
i=0;
}
++str;
}
sum+=i;
return sum;
}
思路是这样,自己做一下容错性和优化处理吧
这里是将4b4当作404处理的
而且不支持4b04这种输入格式,但是要改成这格式也很简单
-
本版专家分：292
-
可以用以下的一些测试用例：
2s->20；
8q08->8008;
2sw7q6b3s7->207637;
1s3y7q6bw05b->1376000500;
...
-
本版专家分：48
-
很奇怪,你们贴代码之前不做任何测试吗?
有很多代码有明显问题.有些连=和==都弄错了...
#include <stdio.h>
#include <assert.h>
#include <ctype.h>
/*
** 功能:返回字符ch对应的数字,
** 输入ch必须为digit,否则结果未知
** 返回:对应的数字
*/
char CharToDigit(char ch)
{
return (ch-'0');
}
/*
** 功能:对字符串str中的中文描述数字方式转换为数字并返回.
*/
unsigned long decode(const char *str)
{
unsigned long ldat = 0; //存储转换后的值,进行累加,并且返回该值
unsigned long datTmp = 0; //存储中间在乘以万或者亿之前的值
char nTmp = 0; //存储读入的单个数字
char *pTmp = (char *)str;
assert(str != NULL);
while(*pTmp != '\0')
{
if (isdigit(*pTmp)) //处理数字
{
nTmp = CharToDigit(*pTmp);
pTmp++;
if ((*pTmp == 'w') || (*pTmp == 'y') || (*pTmp == 0)) //如果下一位为万亿或者最后的个位,将数字加到临时的个位上
{
datTmp += nTmp;
}
continue;
}
switch (*pTmp)
{
case 's': //十
datTmp += nTmp * 10;
break;
case 'b': //百
datTmp += nTmp * 100;
break;
case 'q': //千
datTmp += nTmp *1000;
break;
case 'w': //万
ldat += datTmp * 10000;
datTmp = 0;
break;
case 'y': //亿
ldat += datTmp * 100000000;
datTmp = 0;
break;
default:
printf("\n input error! \n");
break;
}
pTmp++;
}
ldat += datTmp;
return ldat;
}
int main(int argc, char* argv[])
{
printf("\n %d \n",decode("1s1y3q2sw5q6b3s4"));
return 0;
}
-
本版专家分：301
-
参加笔试的嘛哈哈
怎么测试啊？
-
本版专家分：292
-
呵呵，是上机的呢。
-
本版专家分：2522
-
如果输入“三百四千二十五”，怎么办？？？
-
本版专家分：2522
-
或者输入“三百四千二十五万六十八千百”怎么办？？？
-
本版专家分：292
-
假定输入是合理的。而且像你这种输入，你期待的输出是什么呢？
-
本版专家分：292
-
这个好。