题目大意:找出有里面出现过的两个单词组成的符合串找出来,按字典序打印。
解题思路:把出现过的单词用map记录下来,然后把每个单词都分两半来考虑是否出现过,两半可以长短不一。
注意:审题要仔细,这题当初就是漏了符合串是由两个单词组成的。
#include<stdio.h>
#include<iostream>
#include<map>
#include<string.h>
#include<string>
using namespace std;
const int N = 120005;
const int M = 100;
map<string, int> s;
char str[N][M];
int main () {
int n = 0, flag;
while (gets(str[n]) != NULL) {
s[str[n++]] = 1;
}
for (int i = 0; i < n; i++) {
for (int j = 1; j < strlen(str[i]); j++) {
char str1[M], str2[M];
strcpy(str1, str[i]);
str1[j] = '\0';
strcpy(str2, str[i] + j);
// printf("%s\n", str2);
if (s[str1] + s[str2] == 2){
printf("%s\n", str[i]);
flag = 1;
break;
}
}
}
return 0;
}