HDU 1113(map的使用)

谁践踏了优雅 2022-09-20 11:17 225阅读 0赞

题意：给一串字符串字典，再给一串字符串，求字典中是否存在与字符串字符相同的字符串。

  1. #include <iostream>
  2. #include <string>
  3. #include <map>
  4. #include <algorithm>
  6. using namespace std;
  8. void main()
  9. {
  10.     map<string, string> dictionary;
  11.     string s, t;
  12.     while (cin >> s && s != "XXXXXX")
  13.     {
  14.         t = s;
  15.         sort(s.begin(), s.end());
  16.         dictionary[t] = s;
  17.     }
  19.     while (cin >> s && s != "XXXXXX")
  20.     {
  21.         int flag = 0;
  22.         t = s;
  23.         sort(s.begin(), s.end());
  24.         map<string, string>::iterator it;
  25.         for (it = dictionary.begin(); it != dictionary.end(); ++it)
  26.         {
  27.             if (it->second == s)
  28.             {
  29.                 cout << it->first << endl;
  30.                 flag = 1;
  31.             }
  32.         }
  33.         if (!flag)
  34.         {
  35.             cout << "NOT A VALID WORD" << endl;
  36.         }
  37.         cout << "******" << endl;
  38.     }
  39. }

发表评论

表情：
评论列表 （有 0 条评论，225人围观）

还没有评论，来说两句吧...

相关阅读