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

来源：互联网发布：爱思苹果助手 mac 编辑：程序博客网时间：2024/06/15 21:45

提议就是给你一串中文大写数字，比如：贰仟零伍亿叁仟陆佰万零叁拾。要求输出他的运行结果，为：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();}

0 0