杭电 acm 1075 What Are You Talking About

最新推荐文章于 2022-02-28 03:02:01 发布

原创最新推荐文章于 2022-02-28 03:02:01 发布 · 869 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #杭电 #算法 #acm

acm 专栏收录该内容

4 篇文章

订阅专栏

这是一个使用C++编写的程序，用于处理杭电ACM比赛中的问题1075。程序通过读取输入的字符串映射关系，然后对新的字符串进行处理，遇到已知的关键词则用其对应的值替换，否则保持原样输出。注意，程序中使用了getline和getchar函数来处理输入中的空白字符和换行。

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

#include <iostream>
#include <map>
#include <string>
#include <cctype>
#include <cstdio>
using namespace std;

typedef map<string,string> Mss;


Mss mss;
int main()
{
    string s;
    cin>>s;
    while(1)
    {
        cin>>s;
        if(s==string("END"))break;

        string key;
        cin>>key;
        mss[key]=s;
    }

    cin>>s;
    getchar();
    /*
     * you may ask what getchar() does here
     * cin ignores tab('\t') enter('\n') space(' '),
     * ignoring doesn't mean discarding,the char '\n' is still in the buffer
     */
    while(1)
    {
        getline(cin,s);
        if(s==string("END"))break;
        string key;
        size_t i=0;
        for(;i<s.size();++i)
        {
            if(isalpha(s[i]))
            {
                key.push_back(s[i]);
            }
            else 
            {
                if(!key.empty())
                {
                    Mss::iterator it=mss.find(key);
                    if(it==mss.end())cout<<key;
                    else cout<<it->second;
                }
                key.clear();
                cout<<s[i];
            }
        }
        cout<<endl;

    }
    return 0;
}