UVa 10391 (水题 STL) Compound Words
2024-10-19 02:22:55
今天下午略感无聊啊,切点水题打发打发时间,=_=||
把所有字符串插入到一个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 ;
}
代码君
最新文章
- 万能的林萧说:一篇文章教会你,如何做到招聘要求中的“要有扎实的Java基础”。
- ahk之路:利用ahk在window7下实现窗口置顶
- 为什么js加事件时不要写括号
- wireshark常用过滤规则
- LeetCode() Ugly Number II 背下来!
- nyoj 找球号三(除了一个数个数为基数,其他为偶数,编程之美上的)
- spring是如何管理 事务的
- Java 两次MD5
- C#读取OPC server
- np.where()命令介绍
- 【洛谷P3901】数列找不同
- webpack打包之无依赖模块
- centos Install Docker
- 《linux 字符处理》- grep/sort/uniq/tr/paste
- mongodb并列查询,模糊查询
- Linq to sql 之 事务
- 团队项目个人进展——Day06
- 7、JVM--虚拟机类加载机制
- PYQT5实现控制台显示功能
- Linux设置开机启动项