字符串过滤~

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

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

 

要求实现函数：

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

 

【输入】 pInputStr：  输入字符串

        lInputLen：  输入字符串长度        

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

 

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

 

示例

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

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

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

[cpp]  view plain copy

1. #include <stdio.h>  
2. #include <string.h>  
3. #include <stdlib.h>  
4. #include <assert.h>  
5.   
6. void stringFilter(const char *pInputStr,long lInputLen, char *pOutputStr)  
7. {  
8.         assert(pInputStr != NULL);  
9.   
10.         unsigned int buffer[256] = {0};  
11.         while(*pInputStr != '\0')  
12.         {     
13.                 buffer[*pInputStr]++;   
14.                 pInputStr++;  
15.         }     
16.   
17.         int i = 0;  
18.         while(i < 256)  
19.         {     
20.                 if(buffer[i] > 0)  
21.                 {     
22.                         *pOutputStr = (char)i;  
23.                         pOutputStr++;  
24.                 }     
25.                 i++;  
26.         }     
27.         *pOutputStr = '\0';  
28.         return;  
29. }  
30. int main()  
31. {  
32.         char input_str[] = "afaffffffffffffffffffffffffffffffffffffffafaf";      
33.         int str_len = strlen(input_str);  
34.         char *output_str = (char *)malloc(sizeof(char) * str_len);  
35.         if(NULL == output_str)  
36.         {     
37.                 printf("memory malloc error\n");  
38.                 exit(1);  
39.         }     
40.       
41.         stringFilter(input_str, str_len, output_str);  
42.         printf("output_str = %s\n", output_str);  
43.   
44.         free(output_str);  
45.         output_str = NULL;  
46.         return 0;  
47.                                              
48. }