华为笔试之字符串过滤

时间:2014.04.08

地点：基地二楼

说明：这些练习尽量按Google C++标准规范编写，环境 VS2013，语言：C++11

--------------------------------------------------------------------------------

一、题目

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。

比如字符串“abacacde”过滤结果为“abcde”。

要求实现函数：

void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);

【输入】 pInputStr： 输入字符串

lInputLen： 输入字符串长度

【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；

【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出

示例

输入：“deefd” 输出：“def”

输入：“afafafaf” 输出：“af”

输入：“pppppppp” 输出：“p”

--------------------------------------------------------------------------------

二、完整代码

#include<iostream>
#include<string>
#include<map>
using namespace std;
string StringFilter(const string& str);
//Precondition:
//Postcondition:
int main()
{
	string input_str, out_str;
	cin >> input_str;
	out_str = StringFilter(input_str);
	cout << out_str << endl;
	return EXIT_SUCCESS;
}
string StringFilter(const string& str)
{
	map<char, unsigned> character_count;
	string result_str, temp_str;
	for (auto ch : str)
	{
		if (character_count.find(ch) == character_count.end())
			temp_str += ch;
		++character_count[ch];
	}
	for (auto ch : temp_str)
		result_str += ch;
	return result_str;
}