首页 > 代码库 > 2014华为机试(一)

2014华为机试(一)

2014华为机试(一)
/**************************************************************************************************
//华为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打印输出
当前你能够使用其它方法測试,仅仅要保证终于程序能正确执行就可以,该函数实现能够随意改动。
可是不要改变函数原型。一定要保证编译执行不受影响。

/***********************************************************************/ #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #include <assert.h> void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr) { char flag[26]; memset(flag, 0, 26);//所有置为0 assert(pInputStr != NULL && lInputLen != 0); int i = 0; const char *p = pInputStr; while (*p != '\0') { if (flag[(*p - 'a')]) { p++; } else { pOutputStr[i++] = *p; flag[*p - 'a'] = 1;//标识已出现的字符,出现了则置为1,没有出现的则为0 p++; } } pOutputStr[i] = '\0';//字符串末尾加上结束符 } void main()//測试用例 { char str[1024] = { 0 }; char buf[1024] = { 0 }; gets(str); int length = strlen(str); stringFilter(str,length,buf); printf("%s\n", buf); system("pause"); }


2014华为机试(一)