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
#include
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

        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

 转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/39253767
 #include
 #include
 #include
 using namespace std;

 void solve(char *str , int len)
 {
     int i , hash[256];
     memset(hash , 0 , sizeof(hash));

     for(i = 0 ; i < len ; ++i)
     {
         if(0 == hash[str[i]])
             hash[str[i]] = 1;
     }
     for(i = 0 ; i < 256 ; ++i)
     {
         if(0 != hash[i])
             putchar(i);
     }
     printf("\n");
 }

 int main(void)
 {
     int len;
     char str[1000];

     while(scanf("%s" , str) != EOF)
     {
         len = strlen(str);
         solve(str , len);
     }
     return 0;
 }