英语数字转换器
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循环
将8和14从栈中pop出来，然后将sum的值入栈
接下来的20和2都小于100；
依次的入栈
最后的最后，将栈中的所有数据相加求出的结果就是需要的
