1082 Read Number in Chinese (25分)

Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output Fu first if it is negative. For example, -123456789 is read as Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu. Note: zero (ling) must be handled correctly according to the Chinese tradition. For example, 100800 is yi Shi Wan ling ba Bai.

Input Specification:

Each input file contains one test case, which gives an integer with no more than 9 digits.

Output Specification:

For each test case, print in a line the Chinese way of reading the number. The characters are separated by a space and there must be no extra space at the end of the line.

Sample Input 1:

-123456789

Sample Output 1:

Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu

Sample Input 2:

100800

Sample Output 2:

yi Shi Wan ling ba Bai

---

来源：《算法笔记》

#include<iostream>
#include<cstring>

using namespace std;
	
char num[10][5] = {"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"};
char wei[5][5] = {"Shi", "Bai", "Qian", "Wan", "Yi"};

int main(){
	char str[15];
	cin >> str;
	int len = strlen(str);
	int left = 0, right = len - 1;
	if(str[0] == '-'){
		cout << "Fu";
		left++;
	}
	while(left + 4 <= right){
		right -= 4;
	}
	while(left < len){			//循环每次处理数字的一节（4位或小于4位）
		bool flag = false;		//flag==false表示没有累积的0
		bool isPrint = false;	//isPrint = false表示该节没有输出过其中的位
		while(left <= right){
			if(left > 0 && str[left] == '0'){
				flag = true;
			}else{
				if(flag == true){
					cout << " ling";
					flag = false;
				}
				if(left > 0) cout << " ";
				cout << num[str[left] - '0'];
				isPrint = true;
				if(left != right){
					cout << " " << wei[right - left - 1];		//输出十、百、千
				}
			}
			left++;
		}
		if(isPrint == true && right != len - 1){
			cout << " " << wei[(len - 1 - right) / 4 + 2];		//输出万、亿
		}
		right += 4;
	}
	
 	return 0;
}