华为笔试之字符串过滤

时间: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;
}