题目:
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。
要求实现函数:
void stringFilter(const char *pInput, char *pOutput);
思路:
定义数组tmp[26],存放26个字母中出现的次数,第一次出现将其存入pOutput中,再次出现便略过
代码:
void stringFilter(const char *pInput, char *pOutput)
{
if (pInput == NULL)
return;
char tmp[26] = {0};
char *pCur = (char *)pInput;
while (*pCur != '\0')
{
int i = *pCur - 'a';
if (tmp[i] == 0) //第一次出现
{
tmp[i]++;
*pOutput++ = *pCur;
}
pCur++;
}
*pOutput = '\0';
}
int main()
{
char *str = "abcdhhasdjiaw";
int len = strlen(str);
char *pOut = (char *)malloc(sizeof(char)*(len+1));
stringFilter(str, pOut);
printf("%s\n", pOut);
system("pause");
return 0;
}