今天下午略感无聊啊,切点水题打发打发时间,=_=||

把所有字符串插入到一个set中去,然后对于每个字符串S,枚举所有可能的拆分组合S = A + B,看看A和B是否都在set中,是的话说明S就是一个复合词。

 #include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <string>
#include <set>
#include <vector>
using namespace std; set<string> dic;
vector<string> ans;
set<string>::iterator it; int main()
{
//freopen("in.txt", "r", stdin); string s;
while(cin >> s) dic.insert(s);
for(it = dic.begin(); it != dic.end(); it++)
{
s = *it; int l = s.length();
for(int i = ; i < l; i++)
{
string s1 = s.substr(, i);
string s2 = s.substr(i, l - i);
if(dic.count(s1) && dic.count(s2))
{
ans.push_back(s);
break;
}
}
} sort(ans.begin(), ans.end());
for(int i = ; i < ans.size(); i++) cout << ans[i] << endl; return ;
}

代码君

最新文章

  1. 万能的林萧说:一篇文章教会你,如何做到招聘要求中的“要有扎实的Java基础”。
  2. ahk之路:利用ahk在window7下实现窗口置顶
  3. 为什么js加事件时不要写括号
  4. wireshark常用过滤规则
  5. LeetCode() Ugly Number II 背下来!
  6. nyoj 找球号三(除了一个数个数为基数,其他为偶数,编程之美上的)
  7. spring是如何管理 事务的
  8. Java 两次MD5
  9. C#读取OPC server
  10. np.where()命令介绍
  11. 【洛谷P3901】数列找不同
  12. webpack打包之无依赖模块
  13. centos Install Docker
  14. 《linux 字符处理》- grep/sort/uniq/tr/paste
  15. mongodb并列查询,模糊查询
  16. Linq to sql 之 事务
  17. 团队项目个人进展——Day06
  18. 7、JVM--虚拟机类加载机制
  19. PYQT5实现控制台显示功能
  20. Linux设置开机启动项

热门文章

  1. String、StringBuilder
  2. Sublime Text 编辑器
  3. poj 3684
  4. 神器——Chrome开发者工具(一)
  5. (0)图像处理opengl 写在前面的话
  6. 经典SQL查询语句大全
  7. 学了C语言,如何利用cURL写一个程序验证某个网址的有效性?
  8. QT静态编译
  9. QT+VS编译器处理字符串时的坑真是多
  10. Linux功能-环境变量