【PAT】1082. Read Number in Chinese

关键：字符串问题，注意边界0的处理，各种特殊情况

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int main(){    char change[11][10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu" };    char wei[5][5]={"Shi","Bai","Qian","Wan","Yi"};    char str[15];    gets(str);    int len=strlen(str);    int left=0,right=len-1;    if(str[0]=='-'){        cout<<"Fu";        left++;    }    while(left+4<=right){        right-=4;    }    while(left<len){        bool flag=false;        bool isPrint=false;        while(left<=right){            if(left>0 && str[left]=='0'){                flag=true;            }else{                if(flag==true){                    printf(" ling");                    flag=false;                }                if(left>0) printf(" ");                printf("%s",change[str[left]-'0']);                isPrint=true;                if(left!=right){                    printf(" %s",wei[right-left-1]);                }            }            left++;        }        if(isPrint=true && right!=len-1){            printf(" %s",wei[(len-right-1)/4+2]);        }        right+=4;    }    return 0;}