基本思想:从最小位,即字符串的末端开始计算,每四个进行统计,插入位数和读法。
#include <iostream>
#include <cstring>
using namespace std;
int main() {
string n;
cin >> n;
char *read[] = {"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
char *sign[] = {"","shi","bai","qian","wan","yi"};//开头多加一个“”使坐标更方便
string rst;
int l = n.length();
int flag = 0;//用来标记这是四位数中的第几个
for(int i = l-1; i >= 0; --i){
if(flag % 4 == 0){//若是第一位
if(i == l-1){//判断是否是整体第一个数
flag++;
}else{
if( ( (l-i) / 4 ) % 2){
if(n[i] == '0' && n[i-1] == '0' && n[i-2] == '0' && n[i-3] == '0'){//四位数全为0直接跳过
i -= 3;
continue;
}
rst = sign[4] + rst;//前加万
rst = " " + rst;
}else{
rst = sign[5] + rst;//前加亿
rst = " " + rst;
}
flag++;
}
if(n[i] == '0'){
continue;
}
}else{
if(n[i] == '0'){
if(n[i+1] != '0'){//四位数中间非连续的0需读出
rst = read[0] + rst;
rst = " " + rst;
}
flag++;
continue;
}
rst = sign[flag % 4] + rst;//前加十百千
rst = " " + rst;
flag++;
}
rst = read[ n[i] - '0' ] + rst;
rst = " " + rst;
}
rst.erase(0,1);
int index = 0;
if(rst.find("yi shi",index) == 0)
rst.erase(0,3);
cout << rst;
return 0;
}