算法面试题

华为2014校园招聘的机试题目和2013年的完全一样。
一、题目描述（60分）：
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。

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

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

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

示例 
输入：“deefd”        输出：“def”
输入：“afafafaf”     输出：“af”
输入：“pppppppp”     输出：“p”

main函数已经隐藏，这里保留给用户的测试入口，在这里测试你的实现函数，可以调用printf打印输出
当前你可以使用其他方法测试，只要保证最终程序能正确执行即可，该函数实现可以任意修改，但是不要改变函数原型。一定要保证编译运行不受影响

#include<stdio.h>

#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#define M 1000
int a[26];
int check(const char ch)
{
      int n;
 n=(int )ch;
 n=n-97;
 if(a[n%26]==0)
 {     
            a[n%26]=1;
   return 1;
 }else{
 return 0;
 }
}
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
{
   ///  int c;
int i=0;
     while(*pInputStr!='\0')
{
    if(1==check(*pInputStr))
{ 
 pOutputStr[i++]=*pInputStr;
}
pInputStr++;
}
pOutputStr[i]='\0';
}
long length(const char *pInputStr)
{
     const char *p;
 long len=0;
 p=pInputStr;
 while(*p!='\0')
 {  
 p=++p;
 len++;
 }
return len; 
}


int main()
{   
    const char *pInputStr;
    char *pOutputStr;
long lInputLen=0;
    memset(a,0,sizeof(a));


    pInputStr=(char *)malloc(sizeof(char)*M);
scanf("%s",pInputStr);
    
lInputLen=length(pInputStr);
    pOutputStr=(char *)malloc(sizeof(char)*lInputLen);
stringFilter(pInputStr,lInputLen,pOutputStr);


printf("%d\n",lInputLen);
    printf("%s\n",pOutputStr);
return 0;
}