每日一题(87) - 字符串过滤

题目来自网上

题目描述

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

要求实现函数： 
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);

【输入】 pInputStr： 输入字符串，lInputLen： 输入字符串长度 

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

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

举例：

(1) 输入：abacacde，输出：abcde

(2) 输入：deefd，输出：def

(3) 输入：afafafaf， 输出：af

(4) 输入：pppppppp，输出：p

思路：建立一个哈希，判断字符是否出现。

代码

#include <iostream>
#include <assert.h>
using namespace std;
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
{
	assert(pInputStr != NULL && pOutputStr != NULL && lInputLen >= 0);
	int nArrHash[26] = {0};
	long lOutputLen = 0;
	memset(nArrHash,0,26 * sizeof(int));
	for (long i = 0;i < lInputLen;i++)
	{
		nArrHash[pInputStr[i] - 'a']++;
		if (nArrHash[pInputStr[i] - 'a'] == 1)
		{
			pOutputStr[lOutputLen++] = pInputStr[i];
		}
	}
	pOutputStr[lOutputLen] = '\0';
	cout<<pOutputStr<<endl;
}
int main()
{
	char InputStr[10];
	char OutputStr[10];
	cin>>InputStr;
	stringFilter(InputStr,strlen(InputStr),OutputStr);
	system("pause");
	return 1;
}