UVA_10391: Compound Words

最新推荐文章于 2020-03-10 16:22:37 发布

原创最新推荐文章于 2020-03-10 16:22:37 发布 · 545 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #stl #uva

算法同时被 2 个专栏收录

141 篇文章

订阅专栏

cpp

42 篇文章

订阅专栏

本文详细阐述了如何使用字符数组、映射表和循环结构实现字符串的分段匹配及验证，通过实例演示了字符串处理的基本算法流程。

分析：读取所有字符串到字符数组中并存在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;
}