字符串处理：巧用stack: 1082 Read Number in Chinese (25)分)

最新推荐文章于 2020-07-06 11:33:13 发布

victory_泡泡

最新推荐文章于 2020-07-06 11:33:13 发布

阅读量175

点赞数 1

分类专栏： c++机试 PAT 甲级文章标签： stack c++

本文链接：https://blog.csdn.net/qq_43992949/article/details/106298465

版权

c++机试同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

PAT 甲级

12 篇文章 0 订阅

订阅专栏

1试题内容：

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

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

output

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

-123456789

Sample Output

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

Sample Input

100800

Sample Output

yi Shi Wan ling ba Bai

2题意分析

给定⼀个不超过9位的整数，你应该⽤传统的中⽂⽅式阅读它~ 如果是负的，⾸先输
出“Fu”。例如， -123456789被读作“Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu”。

3重点注意

零（“ling”）的输出方式方法，必须根据中国传统正确处理。例如， 100800是“yi Shi Wan ling ba Bai”~。

4题目忽视

数字的位数表达注意大小写。

5测试数据:自己想的一些容易错的测试数据

50000015
10000000
100000000
0
00015468
-000151548

#include <cstdio>
#include <iostream>
#include <string>
#include <stack> 
using namespace std;
int input;
string s;
string order_digit[4]={"none","Shi","Bai","Qian"}; //注意开头字母要大写 
string digit[10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
stack <string> ans;
void ans_read(string t){  //主要注意0的读取方式，和非零的读取方式 
	int len = t.length();
	int flag =0,sign = 0;
	for(int i=0;i<len;i++){
		if(t[i]=='0'){ //其中零的读取中需要注意从个位数开始连续为零，与其他为开始连续为0 的差别 
			if(i==0)  flag = 1;
			if(t[i+1]=='0'&&!flag){
				if(!sign) {
					ans.push("ling");
					sign = 1;
				}
				if(!flag&&i==4) ans.push("Wan");	
			}
			else if(t[i+1]=='0'&&flag)  {
				if(len<9&&i==4) ans.push("Wan");//特殊数字 1000000 和yi Yi的差别 
				continue;
			}
			else {
				if(flag) {
					flag = 0;
					continue;  //实现yi Yi的操作 
				}
				else{
					if(!sign) ans.push("ling");
					if(i==4) ans.push("Wan");
					sign = 0;
				}
			}	
		}
		else{
			if(i%4==0) {
				if(i==4) ans.push("Wan");
				if(i==8) ans.push("Yi");
				ans.push(digit[t[i]-'0']);
			}
			else{
				ans.push(order_digit[i%4]); 
				ans.push(digit[t[i]-'0']);
			}
		}
	}
}
int main(){
	scanf("%d",&input); //直接用整数输入可以避免000005265的数据处理 
	if(input<0) {
		printf("Fu "); //注意大写开头 
		input = -input;
	}
	if(input==0) printf("ling");
	else{
		while(input!=0){
		char t = input%10+'0';
		input /= 10;
		s += t; 
		}
		ans_read(s); //采用倒序的方式进行读数，存入到stack中方便输出。 
		int num = 0;
		while(ans.size()!=0){
			if(num!=0) printf(" ");
			cout<<ans.top();
			ans.pop();
			num++;
		}
		printf("\n");
	}
	return 0;
}

6 知识补充stack

头文件在<stack> 中，加上命名空间。

6.1 stack 的定义

stack <int> s; // 类型和上面的容器相同，可以是基本数据类型或者容器

6.2 stack 容器内元素的访问

这里的栈和数据结构中的栈一样，只能通过top（）来访问栈顶元素

for (int i = 0; i < 6; i++) {
s.push(i); // 将元素i压⼊栈s中
}
while(s.size()!=0){
	cout << s.top() << endl; // 访问s的栈顶元素
	s.pop(); //弹出栈顶元素
} // 相当于遍历所有的元素，并且遍历完后s 中的元素会被清空。