题目描述
把中文(数字)转换成阿拉伯数字,例如把二千亿零一百零一万零二百 转为 200001010200。
思路
总的思路来说,就是从右向左(从低位到高位)。
当前单位为curU, 转换结果为ret
如果遇到比curU高的单位X,则curU=X;
如果遇到更低的单位x,则curU = curU * x;
如果遇到数字n,则ret += n * curU;
注意点
该题目中,转换后的数字超过了int的表示范围,需要使用long long类型。
另外,处理中文字符串,要使用宽位字符串wstring,以及宽位字符wchar_t。
细节可以参阅代码。
代码
#include<string>
#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
wstring wsNum =
{
L"零一二三四五六七八九"};
wstring wsUnit = {
L"十百千万亿"};
map<wchar_t,long long> m; //数字:零:0 一:1 ...
//单位: 十:10 百:100 ...
void