uva 10391 Compound Words(查找)

标签：

哈哈，这个事自己敲的，而且运用了set容器，就是查找而已，用set容器挺方便的，网上用的hash做的都好长好

麻烦，我觉得hash表有点难，特别是要自己想出一个函数，不太想学这个。。。

贴代码:

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<stdlib.h>
#include<string>
#include<set>
using namespace std;
char a[120005][20];
char b[20];
char c[20];
int main()
{
	set<string>s;
	int i = 0,j;
	while(gets(a[i]))
	{
		if(a[i][0] == '\0')
			break;
		s.insert(a[i]);
		i++;
	}
	int sum = i;
	//set<string>::iterator it;
//	for(it=s.begin(); it!=s.end(); it++)
//			cout << *it << endl; 
	for(i=0; i<sum; i++)
	{
		for(j=0; j<strlen(a[i])-1; j++)
		{
			memset(b,'\0',sizeof(b));
			memset(c,'\0',sizeof(c));
			int p = 0;
			for( p=0; p<=j; p++)
					b[p] = a[i][p];
			int ans = 0;
			int k;
			for(k=j+1; k<strlen(a[i]); k++)
					c[ans++] = a[i][k];
			//puts(b);
			//puts(c);
			if(s.count(b)&&s.count(c))
			{
					puts(a[i]);
					break;
			}
		}
	}
	return 0;
}

uva 10391 Compound Words(查找)

标签：

原文地址：http://blog.csdn.net/sinat_22659021/article/details/47171019