高效算法设计专项:UVa 10391
来源:互联网 发布:mac电脑怎样退出程序 编辑:程序博客网 时间:2024/06/08 05:20
用hash表记录字符串,然后遍历所有的字符串,检验该字符串是否可以被分解成两个表中的其他的字符串即可。具体实现起来就是用stl中的set。
#include <iostream>#include <fstream>#include <cstring>#include <cstdio>#include <set>#include <string>using namespace std;int main(){ freopen("in.txt","r",stdin); string s; set<string> S; while(cin>>s) S.insert(s); for(set<string>::iterator it=S.begin();it!=S.end();it++) { s=*it; int flag=0; for(int i=1;i<s.size()-1;i++) if(S.count(s.substr(0,i))&&S.count(s.substr(i))) { flag=1;break; } if(flag) cout<<s<<endl; } return 0;}
- 高效算法设计专项:UVa 10391
- 高效算法设计专项:UVa 10125
- 高效算法设计专项:UVa 10810
- 高效算法设计专项:UVa 10730
- 高效算法设计专项:UVa 10535
- 高效算法设计专项:UVa 11054
- 高效算法设计专项:UVa 11572
- 高效算法设计专项:UVa 10827
- 高效算法设计专项:UVa 10691
- 高效算法设计专项:LA 2689
- 高效算法设计专项:LA 4726
- 高效算法设计专项:LA 2963
- 高效算法设计专项:LA 4356
- [高效算法设计]Calculator conundrum Uva 11549
- ( 设计高效算法 ) 年龄排序 Age Sort Uva 11462
- 【高效算法设计——等价转换】UVa 11054
- 【高效算法设计——二分法】UVa 1607 Gates
- 【高效算法设计——滑动窗口】 UVa 12174 Shuffle
- MATLAB
- Android的单位值计算
- 无线路由器的网关显示WAN口未连接(解)
- win7 下无法删除文件
- Jdk动态代理类的‘源’代码猜想
- 高效算法设计专项:UVa 10391
- MATLAB获得开始
- 详细教程:编译Linux最新内核
- 矩阵和队列
- 矩阵和魔方
- 计算几何专项:UVa 12301
- Cstyle的UEFI导读之Drivr binding
- Linux 下svn配置
- Listen? listen!