紫书习题5-5复合词 UVA10391

题意:给出一些单词,问你其中的一些单词能不能由其他单词构成

比如 给 a,ab,aab. 就要输出aab因为aab=a+ab.

思路:貌似只能暴力了是吧.  先把单词都放到集合里面去.通过枚举每一个单词的分割方案,看它左右串是否在集合里面.

具体实现:使用substr函数和count函数.substr用于分割开字符串左右部分 count函数

substr(位置,展开字符串大小是多少 ) 

#include
using namespace std;
int main(){
	ios::sync_with_stdio(false);
	set word; string s;
	int i,j,k,t,m,n;
	while(cin>>s){
		word.insert(s);
	}
	for(const auto & p : word ){
		int len=p.size();
		for(i=1;i

 

你可能感兴趣的:(紫书)