【PAT-A1082】Read Number in Chinese

【分析】

这题没有考察什么特定的经典算法。但是要考虑的很全面，细节很多，需要从一开始就规划好思路，不然贸然开始很可能会考虑不全面。

【思路】

• 首先，按照通常的中文习惯，是四位为一节来划分的。这里最多为9位，所以最多到亿。
• 符号好解决，只要特殊判断一下就行。
• 从最高位开始遍历每一位，同时记录它从最低位开始的位数，4位为一节，第三节后面要加一个“Yi”，第二节后面要额外加一个“Wan”，第一节后面不用额外加。另外就是每一节里的“Shi”、“Bai”、“Qian”要记得加。同时，要注意处理零的情况，在遇到零时不要立即输出，要直到遇到下一个不是零的位再输出一个ling，以及这一位及其后缀。如果遍历完都没有遇到下一个不是零的位，那就只输出一个ling即可。
• 另外，空格分隔的问题，由于这里情况很多，如果是考虑每输出一个字后面要不要加空格的话，会很复杂，很容易就晕，但是换个角度，除了第一个字，后面的每个字输出时前面都要输出一个空格，所以这时只要在输出第一个字的时候特殊判断一下就好了。
• 还有一个就是数为0的时候，这时候特判一下直接输出一个"ling"就行了，倒数第二个测试点就是0

【代码】

#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
using namespace std;

char mp[10][5] = { "ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu" };
char mp1[4][5] = {  "", "Shi", "Bai", "Qian" };
int main() {
	string str;
	cin >> str;
	if (str[0] == '-')
	{
		printf("Fu ");
		str.erase(0, 1);
	}

	int len = str.size();
	int i = 0;
	while (i < len)
	{
		if (str[i] == '0') {
			if (len == 1) {
				printf("ling");
			}
			while (str[i] == '0' && i < len)
			{
				i++;
				if(i == len - 4) printf(" Wan");
			}
			if (i < len) printf(" ling");
		}
		else
		{
			if (i != 0) printf(" ");
			printf("%s", mp[str[i] - '0']);
			if((len - i - 1) % 4 != 0) 
				printf(" %s", mp1[(len - i - 1) % 4]);
			if (len - i > 8) {
				printf(" Yi");
			}
			else if (len - i == 5)
			{
				printf(" Wan");
			}
			i++;
		}
		
	}

	return 0;
}