复合词 (Compound Words)(集合+字符函数)

╰+攻爆jí腚メ 2022-11-30 04:26 308阅读 0赞

题目描述

给出一个词典，找出所有的复合词，即恰好有两个单词连接而成的单词。输入每行都是一个小写字母组成的单词。输入已按照字典序从小到大排序，且不超过120000个单词。输出所有复合词，按照字典序从小到大排序。

输入输出样例

输入
  1. a
  2. alien
  3. born
  4. less
  5. lien
  6. never
  7. nevertheless
  8. new
  9. newborn
  10. the
  11. zebra
输出
  1. alien
  2. newborn
  4. #include<iostream>
  5. #include<cstring>
  6. #include<string>
  7. #include<set>
  8. using namespace std;
  9. set<string>st;
  10. int main()
  11. { 
  12.     for(string s;cin >> s;)
  13.     { 
  14.       st.insert(s);
  15.     }
  16.     for(set<string>::iterator it = st.begin();it != st.end();++it)
  17.     { 
  18.       for(int j = 1;j < (int)it->size();++j) 
  19.       { 
  20.             if(st.count(it->substr(0,j)) && st.count(it->substr(j,it->size()-j)))
  21.             { 
  22.             cout<<*it<<endl;
  23.             break;         
  24.             }
  25.         }
  26.     }
  27.     return 0;
  28. }

发表评论

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

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

相关阅读