算法面试题

华为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;

}