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

本文介绍了一个简单的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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值