首页 > 代码库 > 华为机试—拼音翻译成阿拉伯数字(有Wan,Qian,Bai,Shi单位)
华为机试—拼音翻译成阿拉伯数字(有Wan,Qian,Bai,Shi单位)
题目:拼音翻译成阿拉伯数字
输入一串拼音,输出它代表的阿拉伯数字(Ling,Yi,Er,San,Si,Wu,Liu,Qi,Ba,Jiu),数字不会超过十万
为了处理方便,输入一定是数字带单位的,例如10会是YiShi,而不是一个单独的Shi.
输入 JiuWanJiuQianJiuBaiJiuShiJiu
输出 99999
基本思路:
遍历找到下一个大写字母,截取子串,比较匹配,重要的是处理最后一位是数字还是单位。
#include <iostream> #include <string> using namespace std; void filter(string str) { //各字符串的下标即为其对应的阿拉伯数字 char *ch[]={"Ling","Yi","Er","San","Si","Wu","Liu","Qi","Ba","Jiu"}; int a=0;//存储数字 int i,j=1,k,len,sum=0,flag; string substr; len=str.length(); for(i=0;i<len;) { //遇到下一个大写字母的停下来 if(str[j]<'a'||j==len) { flag=0;//标记最后是数字还是wan,qian,bai,shi substr=str.substr(i,j-i); if(!substr.compare("Wan")){ sum+=a*10000; }else if(!substr.compare("Qian")){ sum+=a*1000; }else if(!substr.compare("Bai")){ sum+=a*100; }else if(!substr.compare("Shi")){ sum+=a*10; }else{ for(k=0;k<10;k++) { if(!substr.compare(ch[k])) { flag=1; a=k; //printf("%d",k);//相等则打印出数字 break; } } } i+=(j-i);//i跳到下一个大写字母开始 j=i+1; }else{ j++; } } if(flag) printf("%d\n",sum+a); else printf("%d\n",sum); } int main() { string str; while(cin>>str){ //cin>>str; filter(str); } return 0; }
测试结果,可能不周全,欢迎查漏补缺:
华为机试—拼音翻译成阿拉伯数字(有Wan,Qian,Bai,Shi单位)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。