英语数字转换器(POJ NO.1123)

总时间限制: 1000ms
内存限制: 65536kB

Question

描述
在这个问题中，将用英语给你一个或多个整数。你的任务是将这些数字转换成整型表示。数字范围从-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

My Hints

Algorithm

此题主要有两点需要注意：

1.字符串的分割

C++库里没有定义像python的split函数，所以这里要自己写。刚好C++的strtok函数有类似功能。

原型：char *strtok(char s[], const char *delim);
功能：分解字符串为一组字符串。s为要分解的字符串，delim为分隔符字符串。
例如：strtok("abc,def,ghi",",")，最后可以分割成为abc def ghi.尤其在点分十进制的IP中提取应用较多。
如果，s为空值NULL，则函数保存的指针SAVE_PTR在下一次调用中将作为起始位置。
说明：strtok()用来将字符串分割成一个个片段。参数s指向欲分割的字符串，参数delim则为分割字符串中包含的所有字符。当strtok()在参数s的字符串中发现参数delim中包含的分割字符时,则会将该字符改为\0 字符。在第一次调用时，strtok()必需给予参数s字符串，往后的调用则将参数s设置成NULL。每次调用成功则返回指向被分割出片段的指针。
返回值：从s开头开始的一个个被分割的串。当s中的字符查找到末尾时，返回NULL。
如果查找不到delim中的字符时，返回当前strtok的字符串的指针。
所有delim中包含的字符都会被滤掉，并将被滤掉的地方设为一处分割的节点。
使用：strtok函数会破坏被分解字符串的完整，调用前和调用后的s已经不一样了。如果要保持原字符串的完整，可以使用strchr和sscanf的组合等。

2.英语到数字的转换

在这里我将英语分为以下几种类型：

接下来编写程序的时候按照这个分类去考虑，思路会清晰很多。

Codes

@ hzhang_97@foxmail.com
// Author: Florence
// Created Time: 2017-08-16 18:24:33#include <iostream>
#include <vector>
#include <cstring>
using namespace std;string word[] = {"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"};
int number[] = {-1,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,30,40,50,60,70,80,90,100,1000,1000000};
string str;
int num,temp;
vector<string> res;//存放分割的字符
vector<string>::iterator ite;
int pos;//分割输入的字符串
void split(){res.clear();char *cstr,*p;cstr = new char[str.size()+1];cstr = strcpy(cstr,str.c_str());p = strtok(cstr," ");//空格作为分隔符 while (p != NULL){res.push_back(p);p = strtok(NULL," ");//第一次调用后再次调用要将字符串参数置空 }
}void Eng2Num(){temp = 0;for (ite = res.begin();ite != res.end();ite++){for (string::size_type i = 0;i < 32;i++){if (*ite == word[i]){pos = i;break;}}//若第一个字符为negative，则为负数 if (pos == 0){cout << "-";}else if (pos == 29){//出现hundred的情况 temp *= number[pos];}else if (pos >= 30){//不会出现thousand和million一起的情况，放在一起讨论 temp *= number[pos];num += temp;temp = 0;}else{//小于100直接相加即可 temp += number[pos];}}num += temp;cout << num << endl;
}int main(int argc, char** argv) {while (getline(cin,str)){//字符串中有空格，选用getline（）输入 if (str.empty()) break;num = 0;split();//分割输入的字符串 Eng2Num();//将英语转换为数字 }return 0;
}

此题思路还是很巧妙的，想清楚之后发现转换起来也没那么复杂了。

英语数字转换器POJ NO1123
- Question
- My Hints
  - Algorithm
    - 字符串的分割
    - 英语到数字的转换
  - Codes

英语数字转换器(POJ NO.1123)相关推荐

字符串-POJ/UVA 486-English-Number Translator(英语数字转换器)
字符串-POJ/UVA 486-English-Number Translator(英语数字转换器) 题目链接:5:英语数字转换器思路: 有中文题目不讲大意这道题会卡人的就是奇葩的英语表示数字大小 ...
POJ 1449 amp; ZOJ 1036 Enigma（简单枚举）
本文纯属原创,转载请注明出处.谢谢. 题目传送门:http://poj.org/problem?id=1449 Time Limit: 1000MS Memory Limit: 10000K ...
POJ 1228 —— “稳定”凸包
POJ 1228 Grandpa's Estate 这是个好题目,同时也是个不和谐的题目(不和谐原因是题目出的存在漏洞,数据弱,而且有些条件没给清楚,为了一个SB错误无限WA之后,终于AC) 题意就废 ...
【POJ - 3211】Washing Clothes （dp，0-1背包中点问题）
题干: Dearboy was so busy recently that now he has piles of clothes to wash. Luckily, he has a beautif ...
(精)【ACM刷题之路】POJ题目详细多角度分类及推荐题目
POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: ...
POJ 2503-Babelfish(map)
题目地址:POJ 2503 题意:输入一个字典.字典格式为"英语外语"的一一映射关系然后输入若干个外语单词.输出他们的英语翻译单词,假设字典中不存在这个单词,则输出" ...
贴出最新整理的英语谚语大全(3267条)
贴出最新整理成数据库的英语谚语大全: 1. "After you" is good manners. "您先请"是礼貌. 2. A bad beginning ...
英语谚语大全(3267条)
学不好英语,不是你的错.因为学习内容太枯燥乏味! 为什么不试试<看电影学英语>? 1. "After you" is good manners. "您先请&q ...
这学期她选修了英语计算机和驾驶三门课程,选出最合适的翻译这个学期她选修了英语、计算机和驾驶三门课程...
选出最合适的翻译这个学期她选修了英语.计算机和驾驶三门课程我国面粉品种是按()和()为标准进行分类的. 决策方法可分为定性决策,定量决策和(). 物体受外力作用时,在单位截面积上出现的内力称为(). ...
计算机中的越界英文怎么说,计算机与网络英语词汇(T4)
News 计算机与网络英语词汇(T4) Source: 2008-07-16 我要投稿论坛 Favorite time-sharing user file 分时使用者档案 time-sharin ...

英语数字转换器(POJ NO.1123)

英语数字转换器(POJ NO.1123)

Question

My Hints

Algorithm

1.字符串的分割

2.英语到数字的转换

Codes

英语数字转换器(POJ NO.1123)相关推荐

最新文章

热门文章