UVA_10391: Compound Words

最新推荐文章于 2019-04-29 13:34:38 发布

epsilon1

最新推荐文章于 2019-04-29 13:34:38 发布

阅读量512

点赞数

分类专栏：算法 cpp 文章标签： c++ stl uva

本文链接：https://blog.csdn.net/qq_20480611/article/details/48931871

版权

算法同时被 2 个专栏收录

141 篇文章 2 订阅

订阅专栏

cpp

42 篇文章 0 订阅

订阅专栏

分析：读取所有字符串到字符数组中并存在map中建立映射，之后进入主循环，遍历每个字符串，按长度截取成两个字符串，分别在map中查找，如果找到了说明可以拆，进行下一个，不能继续找。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <map>

using namespace std;
char words[120010][30];
map<string,int> wmap;

int main()
{
	int n=0;
	while(~scanf("%s",words[n]))
	{
		wmap[words[n]]=1;
		n++;
	}

	for(int i=0; i<n; i++)
	{
		int len = strlen(words[i]);
		for(int j=0; j<len; j++)
		{
			char t1[30] = {0};
			char t2[30] = {0};
			strncpy(t1,words[i],j);
			strncpy(t2,words[i]+j,len-j);
			if(wmap[t1] && wmap[t2]){printf("%s\n",words[i]);break;}
		}
	}

    return 0;
}