英语数字转整型：STL map, stack与string在处理英文数词的应用-CSDN博客

本文链接：https://blog.csdn.net/bolite/article/details/116234892

英语数字转换器

STL中map，stack和string的运用

描述：

在这个问题中，将用英语给你一个或多个整数。你的任务是将这些数字转换成整型表示。数字范围从-999,999,999到999,999,999.下面是你的程序必须考虑的详尽的英语单词表：

negative, zero, one, two, three, four,five, six, seven, eight, nine, ten, eleven, twelve, thirteen, fourteen,fifteen, sixteen, seventeen, eighteen, nineteen, twenty, thirty, forty, fifty,sixty, seventy, eighty, ninety, hundred, thousand, million

输入

输入包括多个样例，注意：

1.负数前面有词negative

2.当能用thousand的时候，将不用hundred。例如1500将写为"one thousand five hundred",而不是"fifteen hundred".

输入将以一个空行结束

输出

输出将是每一个单独一行，每一个后面一个换行符

样例输入

six
negative seven hundred twenty nine
one million one hundred one
eight hundred fourteen thousand twenty two

样例输出

6
-729
1000101
814022

#include<iostream>//c++的头文件
#include<map>//STL中map的头文件
#include<string>//string的头文件
#include<stack>//STL中stack的头文件
#define N 10000
using namespace std;
map<string, int>m;//创建一个map
stack<int>zb;//建一个栈
void creatmap();//建map的映射构建起来
int ctoi(int* data, int n);//将data数组中的数字变成一个目标数字
int main()//主函数
{
	creatmap();
	string s;
	int data[N] = { 0 };
	while (getline(cin, s)) {//读入一行的英文
		string str;
		int way = 0;//记录data数组的当前长度
		int now = 0;//记录被截的字母的尾部下标
		int front = 0;//记录被截字母的头部下标
		int i = 0;
		int d = 0;//第一个字母前面没有空格，需要区分一下截的是第几个字母
		for (i = 0; i <= s.size(); i++) {
			if (s[i] == ' ') {
				now = i;
				if (!d) str = s.substr(front, now);//将代表相关数字的英文一段一段的截下来
				else str = s.substr(front+1, now-front-1);
				data[way++] = m[str];//用映射将英文转换为数字保存在data数组中
				d++;
			}
			front = now;
		}
		if (!d)str = s.substr(front, i);//最后一个英文单词没有在循环中处理，必须循环出来补上处理
		else str = s.substr(front + 1, i-front-1);
		data[way++] = m[str];
		int aim = ctoi(data, way);//进入数据合成的函数
		cout << aim << endl;//输出合成好的数字
	}
	return 0;
}
void creatmap()//建需要的映射构建好
{
	m["zero"] = 0;
	m["one"] = 1;
	m["two"] = 2;
	m["three"] = 3;
	m["four"] = 4;
	m["five"] = 5;
	m["six"] = 6;
	m["seven"] = 7;
	m["eight"] = 8;
	m["nine"] = 9;
	m["ten"] = 10;
	m["eleven"] = 11;
	m["twelve"] = 12;
	m["thirteen"] = 13;
	m["fourteen"] = 14;
	m["fifteen"] = 15;
	m["sixteen"] = 16;
	m["seventeen"] = 17;
	m["eighteen"] = 18;
	m["nineteen"] = 19;
	m["twenty"] = 20;
	m["thirty"] = 30;
	m["forty"] = 40;
	m["fifty"] = 50;
	m["sixty"] = 60;
	m["seventy"] = 70;
	m["eighty"] = 80;
	m["ninety"] = 90;
	m["hundred"] = 100;
	m["thousand"] = 1000;
	m["million"] = 1000000;
	m["negative"] = -1;
}
int ctoi(int* data, int n)
{
	int i = 0;
	int sum = 0;
	int flag = 1;//判断这个数字是不是负数
	if (data[0] == -1) {
		flag = -1;
		zb.push(data[1]);//将第一个数据入栈
		i = 2;
	}
	else {
		zb.push(data[0]);//将第一个数据入栈
		i = 1;
	}
	for (i; i < n; i++) {//循环入栈，出栈
		sum = 0;
		if (data[i] >= 100) {//如果该数据大于等于100，需要区分
			while (zb.size()&&zb.top() < data[i]) {
				sum += zb.top();
				zb.pop();
			}
			zb.push(sum * data[i]);
		}
		else {//小于100直接入栈，等待data的下一个大于100的数进行处理
			zb.push(data[i]);
		}
	}
	sum = 0;
	while (zb.size()) {//将栈里面的所有数据加起来得到需要的最终结果
		sum += zb.top();
		zb.pop();
	}
	return sum * flag;
}

对于int ctoi(int* data, int n)的函数，下面用图的形式描述一下
拿（eight hundred fourteen thousand twenty two 814022）来举例
1.data数组中的内容
在这里插入图片描述
因为8和14小于100，所以直接入栈。
而下一个的1000大于100，要进行while循环