PAT 1082. Read Number in Chinese

参考了solin205的题解，进行了适当的简化。

难点是0的处理，注意到100000001的输出应该是yi Yi ling Yi（万位被跳过了）

代码：

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int main()
{
	string a[] = {"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"};
	string b[] = {"", "Shi", "Bai", "Qian", "Wan", "Shi", "Bai", "Qian", "Yi"};
	vector<string> res;
	vector<int> digit;
	int num, e;
	cin >> num;

	if (num == 0)
	{
		cout << "ling";
		return 0;
	} else if (num < 0)
	{
		cout << "Fu ";
		num = -num;
	}
	while (num != 0)
	{
		digit.push_back(num%10);
		num /= 10;
	}
	for (e=0; e<digit.size() && digit[e]==0; ++ e) {}
	if (e == 8)
	{
		cout << a[digit[e]] << " Yi";
		return 0;
	}
	for (int i = e; i < digit.size(); ++ i)
	{
		if (i!=0 && (digit[i]!=0 || i==4 || i==8))
		{
			res.push_back( b[i] );
		}
		res.push_back(a[ digit[i] ]);
	}
	for (int i = res.size()-1; i >= 0; -- i)
	{
		if (i != res.size()-1)
		{
			cout << " ";
		}
		int cnt = 0;
		while (i>=0 && res[i]=="ling")
		{
			-- i;
			++ cnt;
		}
		if (cnt!=0 && res[i]!="Wan") // 即当前的res[i]为数字或位数，自己本身(res[i+cnt])是ling
		{
			cout << "ling ";
		}
		cout << res[i];
	}

	return 0;
}