2014华为校园招聘机试——字符串过滤

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

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

要求实现函数： 

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

【输入】 pInputStr：  输入字符串

         lInputLen：  输入字符串长度         

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

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

示例 

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

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

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

void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
{
	if (NULL == pInputStr || NULL == pOutputStr || 0 >= lInputLen)
	{
		return;
	}
	hash_map<char, int> temp;
	hash_map<char, int>::iterator itea;
	char *store = pOutputStr;
	while (*pInputStr)
	{
		if (temp.count(*pInputStr))
		{
			pInputStr++;
		}
		else if (!temp.count(*pInputStr))
		{
			temp[*pInputStr] = 1;
			pInputStr++;
		}
	}
	for (itea = temp.begin(); itea != temp.end(); itea++)
	{
		*store = itea->first;
		store++;
	}
	*store = '\0';
}