HDU 1075 What Are You Talking About

最新推荐文章于 2021-03-10 17:37:40 发布

原创最新推荐文章于 2021-03-10 17:37:40 发布 · 476 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #iterator #include #filter #pair #存储

hdu 同时被 3 个专栏收录

84 篇文章

订阅专栏

搜索

12 篇文章

订阅专栏

C++

2 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单程序，该程序利用标准模板库(STL)中的map容器来实现字典查找功能。程序首先通过读取输入来填充字典，然后逐行读取文本并替换其中的单词为对应的字典条目。本文适用于初学者理解STL容器的使用方法及简单的文本处理。

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

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

int main()
{
map<string, string> dic;
map<string, string>::iterator pos;      // 以数组方式插入
string a, b;
cin >> a;
while (true)
{
  cin >> a;
  if (a == "END") break;
  cin >> b;
  dic.insert(make_pair(b, a)); // 插入
}

getline(cin, a); // filter '\n'
getline(cin, a); // read "START\n"
while (true)
{
  getline(cin, a);               // 按每行输入输出
  if (a == "END") break;
  string::size_type i, len;
  len = a.size();
  b = ""; // b是空串
  for (i = 0; i < len; ++i)
  {
   if (isalpha(a[i])) // a[i]是字母
   {
    b += a[i];
    continue;
   }
   pos = dic.find(b);
   if (pos != dic.end())     // 能在字典树中找到
    cout << pos->second; // 存储的数据。 ->first 代表关键字
   else
    cout << b;
   cout << a[i];
   b = "";
  }
  cout << endl;
}

return 0;
}