uva 10391 Compound Words(查找)

分类：c++中的STL

哈哈，这个事自己敲的，而且运用了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 10282 Babelfish（映射）

顶0踩0

今天不想走，明天就要跑了。

相关文章：

你感兴趣的文章：

标签云：