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

英语数字转换器(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;
}

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