2014届华为校园招聘机试题一

通过键盘输入一串小写字母(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<string>
using namespace std;

void stringFliter(const char* pInPutStr,long InPutLen,char* pOutPutStr){
	int j=0;
	bool flag = false;
	pOutPutStr[0]=pInPutStr[0];
	for(int i=1;i<InPutLen;++i){
		for(int k=0;k<=j;++k){
			if(pOutPutStr[k]==pInPutStr[i]){
				flag=false;
				break;
			}
			flag=true;
		}
		if(flag)
			pOutPutStr[++j]=pInPutStr[i];
		}

        pOutPutStr[j]='\0';
}
int main(){
	const char p[]="abcabcdeabcdefg";
	char *pOutPutStr=(char *)malloc((strlen(p))*sizeof(char));
	stringFliter(p,strlen(p),pOutPutStr);
	printf("%s\n",p);
	printf("%s\n",pOutPutStr);
	return 0;
}

2015试题，为2014升级版，多了排序，原作者很巧妙解答

以下转载自http://blog.csdn.net/hackbuteer1/article/details/39253767

第二题：去除重复字符并排序
运行时间限制：无限制
内容限制：       无限制
输入：              字符串
输出：              去除重复字符并排序的字符串
样例输入：       aabcdefff
样例输出：       abcdef

[cpp]  view plain copy

1. 转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/39253767  
2. #include<iostream>  
3. #include<cstdio>  
4. #include<memory>  
5. using namespace std;  
6.   
7. void solve(char *str , int len)  
8. {  
9.     int i , hash[256];  
10.     memset(hash , 0 , sizeof(hash));  
11.   
12.     for(i = 0 ; i < len ; ++i)  
13.     {  
14.         if(0 == hash[str[i]])  
15.             hash[str[i]] = 1;  
16.     }  
17.     for(i = 0 ; i < 256 ; ++i)  
18.     {  
19.         if(0 != hash[i])  
20.             putchar(i);  
21.     }  
22.     printf("\n");  
23. }  
24.   
25. int main(void)  
26. {  
27.     int len;  
28.     char str[1000];  
29.   
30.     while(scanf("%s" , str) != EOF)  
31.     {  
32.         len = strlen(str);  
33.         solve(str , len);  
34.     }  
35.     return 0;  
36. }