T292219 [传智杯 #5 练习赛] 复读

题目描述：

给定若干个字符串，不定数量，每行一个。有些字符串可能出现了多次。如果读入一个字符串后，发现这个字符串以前被读入过，则这个字符串被称为前面相同的字符串的复读，这个字符串被称为复读字符串。相应的，每个首次出现的字符串就是非复读字符串。

举个例子，

abc
def
abc
abc
abc

第 1,3,4,51,3,4,5 行是字符串 abc，那么 3,4,53,4,5 行的字符串会被称为“复读”。

请你把所有的非复读字符串，按照行号从小到大的顺序，依次拼接为一个长串并输出。

  解题思路：

-----题解的核心在于去重，最直接的办法是使用哈希表去重，将输入元素依次置入哈希表，再用迭代器依次访问表中元素即可

-----普通数组去重操作的思想是，创建字符串数组，对每个输入的字符串，先在字符串数组中查找是否已经出现过，若出现过则不予理会，否则将之置于靠前的数组位置。

代码模块：

#include<iostream>
using namespace std;

int main()
{
	string s[500];
	int len = 0;  //记录数组中已插入的字符串个数

	string str;
	cin >> str;
	while (str != "0")
	{
		int flag = 0;   //表示字符串有没有在字符串数组中出现过
		for (int i = 0; i < len; i++)
		{
			//若字符串出现过，则flag置1
			if (s[i] == str)
				flag = 1;
		}
		//若字符串没出现过，则插入到字符串数组
		if (flag == 0)
		{
			s[len++] = str;
		}
		cin >> str;
	}

	for (int i = 0; i < len; i++)
		cout << s[i];
	cout << endl;
}

如果觉得本文有帮助到您，请点击下方一键三连，助力一下博主！