华为机试—拼音翻译成阿拉伯数字（只有数字拼音）

题目：拼音翻译成阿拉伯数字（只有数字拼音）



输入一串拼音，输出它代表的阿拉伯数字(Ling,Yi,Er,San,Si,Wu,Liu,Qi,Ba,Jiu)，数字不会超过十万

为了处理方便，输入一定是只有数字拼音的，没有其他的单词或者字符。

输入：JiuBaWuSi

输出：9854

基本思路：

可以看出拼音最短为2个字符，最长为4个字符。

两位开始扫，没有，扫三位，三位没有扫四位，二位三位四位都没有，则从下一位开始扫。

#include <string>  
#include <iostream>  
using namespace std;  
  
void filter(string str)  
{  
    //各字符串的下标即为其对应的阿拉伯数字  
    char *ch[]={"Ling","Yi","Er","San","Si","Wu","Liu","Qi","Ba","Jiu"};  
    int i,j,k,len;  
    string substr;  
    len=str.length();   
    for(i=0;i<len;i++)  
    {    
        //可以看出拼音最短为2个字符，最长为4个字符  
        for(j=i+1;j<len&&(j-i)<4;j++)  
        {  
            substr=str.substr(i,j-i+1);  

            for(k=0;k<10;k++)  
              
                if(!substr.compare(ch[k]))  
                {  
                    printf("%d",k);//相等则打印出数字  
                    break;  
                }               
        }          
    } 
	printf("\n");
}  
  
int main()  
{  
    string str;  
    while(cin>>str){ 
    //cin>>str;
		filter(str);  }
    return 0;  
}

测试结果，可能不周全，欢迎查漏补缺