10391 - Compound Words（stl map）

来源：互联网发布：神仙道源码编辑：程序博客网时间：2024/06/02 02:00

题目：10391 - Compound Words

题目大意：找出有里面出现过的两个单词组成的符合串找出来，按字典序打印。

解题思路：把出现过的单词用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;}

1 0