【ACM】HDU.1228 A+B 【string or map】

最新推荐文章于 2019-03-22 20:07:23 发布

原创最新推荐文章于 2019-03-22 20:07:23 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

ACM-水题同时被 2 个专栏收录

31 篇文章

订阅专栏

ACM-CCF训练

2 篇文章

订阅专栏

本文介绍了一个简单的ACM题目解决方案，利用C++编程语言将英文表述的数字转换为整数形式并进行加法运算。通过使用map<string,int>来加速字符串到数字的转换过程，实现了一种高效且简洁的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

问题分析:

直接用string匹配可能慢一点；海岛Blog用了map<string, int>比较快一点;

程序说明：

每个字符串边输入边转换、存储，’+’ 分离， ‘=’ 暂停输入，计算结果！

AC程序：

/**************************
//@Author: 3stone
//@ACM: HDU-1228   
//@Time: 18/6/4
//@IDE: VSCode2018
***************************/
#include<cstdio>
#include<string>
#include<iostream>
#include<map>

using namespace std;
//枚举类型
string num_in_eng[20] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};

int get_value(string key) {
    for (int i = 0; i < 10; i++)
        if (key == num_in_eng[i])
            return i;
    return -1;
}

int main() {
    string cur;
    while((cin >> cur)) {

        int num1 = 0, num2 = 0, flag = 1, val;
        while(cur != "=") {
            if (cur == "+")
                flag = 2;
            else{
                val = get_value(cur);
                //printf("value: %d\n", val);
                if (flag == 1)
                    num1 = num1 * 10 + val;
                else
                    num2 = num2 * 10 + val;
            }
            cin >> cur;
        }

        if(num1 == 0 && num2 == 0)
            break;
        else
            cout << num1 + num2 << endl;
    }

    system("pause");
    return 0;
}