作者:xq的acm之路
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1332
题目大意:
有一堆按照字典序排好的字符串,问你有多少字符串是由其它两个字符串组成。
思路:如果用两个字符串拼接看拼接好的字符串是否在字典中,一定会超时。
我们可以逆向,由于字符串的长度不是很长,所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
主要用法:substr
参考链接:http://www.w3school.com.cn/php/func_string_substr.asp
#include <iostream>
#include <set>
#include <string>
#include <cstdio>
using namespace std;
set<string>cun;
int main()
{
string ss;
set<string>::iterator it;
while(cin>>ss) cun.insert(ss);
for(it=cun.begin(); it!=cun.end(); it++)
{
ss=*it;
for(int i=0; i<ss.length()-1; i++)
{
string ss1=ss.substr(0,i+1);
string ss2=ss.substr(i+1,ss.length()-1);
if(cun.find(ss1)!=cun.end()&&cun.find(ss2)!=cun.end())
{
cout<<ss<<endl;
break;
}
}
}
return 0;
}