概述
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
AC代码
#include<set>
#include<iostream>
#include<string>
using namespace std;
int main() {
set<string> se;
string s;
int size, i;
bool flag;
while(cin >> s) {
se.insert(s);
}
for(auto ip = se.begin(); ip != se.end(); ++ip) {
size = ip->length() - 1;
// cout << size << " " << *ip << endl;
flag = false;
for(i = 1; i < size; ++i) {
string s1 = ip->substr(0, i);
string s2 = ip->substr(i);
if(se.count(s1) && se.count(s2)) {
flag = true;
break;
}
}
if(flag == true) {
cout << *ip << endl;
}
}
return 0;
}
最后
以上就是独特未来为你收集整理的UVA-10391 复合词 题解答案代码 算法竞赛入门经典第二版的全部内容,希望文章能够帮你解决UVA-10391 复合词 题解答案代码 算法竞赛入门经典第二版所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复