高效算法设计专项:UVa 10391
2013-04-05 22:09
477 查看
用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 10691
- 高效算法设计专项:UVa 11572
- 高效算法设计专项:UVa 10730
- 高效算法设计专项:UVa 10125
- 高效算法设计专项:UVa 10810
- 高效算法设计专项:UVa 10827
- 高效算法设计专项:UVa 10535
- 高效算法设计专项:UVa 11054
- 【高效算法设计——跳跃枚举】Uva 11093 Just Finish it up
- 【高效算法设计——滑动窗口】 UVa 12174 Shuffle
- 【高效算法设计——等价转换】UVa 11054
- 【高效算法设计——滑动窗口】UVa 11572 Unique Snowflakes
- UVa 1210 (高效算法设计) Sum of Consecutive Prime Numbers
- 【高效算法设计】UVa120 Stack of Flapjacks
- 高效算法设计专项:LA 4726
- [高效算法设计]Calculator conundrum Uva 11549
- 【高效算法设计——最大值最小问题】UVa 714 Coying Books
- 高效算法设计专项:LA 2689
- 【高效算法设计——二分法】UVa 1607 Gates
- ( 设计高效算法 ) 年龄排序 Age Sort Uva 11462