qunar网2014年9月16日笔试题编程题3（中文大写数字转换成阿拉伯数字）题解

提议就是给你一串中文大写数字，比如：贰仟零伍亿叁仟陆佰万零叁拾。要求输出他的运行结果，为：200536000030。

详细见代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
char yi[3] = {"亿"} , wan[3] = {"万"} , qian[3] = {"仟"} , bai[3] = {"佰"} , shi[3] = {"拾"};
char num[10][3] = {"零","壹","贰","叁","肆","伍","陆","柒","捌","玖"};//贰仟零伍亿叁仟陆佰万零叁拾
int tmp[4] , a[20];
char s[1010];
int check(int p) {
    if(strncmp(num[0],s+p,2) == 0) return 1;
    for(int i=1;i<10;i++) if(strncmp(num[i],s+p,2) == 0) return i;
    return 0;
}
void func(int L,int R) {
    memset(tmp,0,sizeof(tmp));
    for(int i=L;i<=R;i++) {
        if(strncmp(s+i,qian,2) == 0) tmp[0] = check(i-2);
        if(strncmp(s+i,bai,2) == 0) tmp[1] = check(i-2);
        if(strncmp(s+i,shi,2) == 0) tmp[2] = check(i-2);
        if(strncmp(s+i,shi,2) == 0) tmp[3] = check(i+2);
    }
    if(strncmp(s+R-1,shi,2) != 0) {
        tmp[3] = check(R-1);
    }
}
void solve() {
    memset(a , 0 ,sizeof(a));
    int len = strlen(s);
    int l = 0;
    for(int i=0;i<len;i++) {
        if(strncmp(s+i,yi,2) == 0) {
            func(l , i-1);
            l = i + 2;
            for(int j=0;j<4;j++) a[j] = tmp[j];
            break;
        }
    }
    for(int i=l;i<len;i++) {
        if(strncmp(s+i,wan,2) == 0) {
            func(l , i-1);
            l = i + 2;
            for(int j=0;j<4;j++) a[4+j] = tmp[j];
            break;
        }
    }
    func(l , len-1);
    for(int j=0;j<4;j++) a[8+j] = tmp[j];
    int i = 0;
    for(i=0;!a[i];i++);
    for(;i<12;i++) printf("%d" , a[i]);
}
int main() {
    scanf("%s" , s);
    solve();
}