UVA10391

最新推荐文章于 2020-08-01 10:27:16 发布

原创最新推荐文章于 2020-08-01 10:27:16 发布 · 608 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

哈希专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用 map 数据结构来检测由两个简单单词组成的复合单词的方法，并提供了完整的 AC 代码实现。

就是把这些词中，有由两个单词复合的单词输出来。

思路就是用ｍａｐ，先把输入的单词，全单词全标记成１；

然后每个单词判断，

判断方法是，把单词分成两个，把以第一个字母为界限，第二个字母为界限，一直到最后一个字母为界限，看看有没有分出来的两个词ｍａｐ都标记为１的，有就输出这个词。。

ＡＣ代码：

#include<iostream>
#include<string>
#include<map>
using namespace std;

const int N = 120000 + 5;
string str[N];
map<string ,int> m;
int main () {
	int num = 0;
	while(cin >> str[num]){
		m[str[num]] = 1;
		num++;
	}
	for (int i = 0 ; i < num ;i++) {
		for (int j = 0 ; j < str[i].size() ;j++) {
			string str1 = "";
			string str2 = "";
			for (int k = 0; k < j ;k++) {
				str1 += str[i][k];
			}
			for (int k = j ; k < str[i].size() ;k++) {
				str2 += str[i][k];
			}
//			cout << str1 << endl;
//			cout << str2 <<endl;
			if (m[str1] == 1 && m[str2] == 1) {
				cout << str[i] <<endl;
				break;
			}
		}
	}
	return 0;
}