2014届华为校园招聘机试题

一、题目描述（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打印输出
当前你可以使用其他方法测试，只要保证最终程序能正确执行即可，该函数实现可以任意修改，但是不要改变函数原型。一定要保证编译运行不受影响。

解答

题目很简单，简单的hash统计即可。

 

01	void stringFilter(const char* pInputStr , long lInputLen , char* pOutputStr)

02

{

03	bool hash[26] = {0};    //统计字符是否出现

04	int i , j;

05	for(i = 0 , j = 0 ; i < lInputLen; ++i)

06

{

07	if(false == hash[pInputStr[i] - 'a'])     //该字符还木有出现过

08

{

09	hash[pInputStr[i] - 'a'] = true;

10	pOutputStr[j++] = pInputStr[i];

11

}

12

}

13	pOutputStr[j] = '\0';

14

}

二、题目描述（40分）：
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1、仅压缩连续重复出现的字符。比如字符串”abcbc”由于无连续重复字符，压缩后的字符串还是”abcbc”。
2、压缩字段的格式为”字符重复的次数+字符”。例如：字符串”xxxyyyyyyz”压缩后就成为”3x6yz”。

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

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

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

示例
输入：“cccddecc”   输出：“3c2de2c”
输入：“adef”     输出：“adef”
输入：“pppppppp” 输出：“8p”

解答

这个也不难，注意统计的是相邻的个数，遍历一边即可。很快写出了下面的代码：

01	void stringZip2(const char *pInputStr, long lInputLen, char *pOutputStr) {

02	int cnt = 0;

03	long j = 0;//输出字符串的下标

04	for (long i = 0; i < lInputLen; i++) {

05	if (pInputStr[i] == pInputStr[i + 1])

06

cnt++;

07

else {

08	if (cnt > 0)

09	pOutputStr[j++] = '1' + cnt;

10	pOutputStr[j++] = pInputStr[i];

11

cnt = 0;

12

}

13

}

14	pOutputStr[j] = 0;

15

}

输入上面的几个测试，运行完美。但是，这个是有bug的，当一个字符连续出现的次数超过9，就会出错。

pOutputStr[j++] = ’1′ + cnt; 只考虑到了cnt < 9时的情况！一定要注意注意这类低级错误。修改后的代码：

01	void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr) {

02	int cnt = 0;

03	long j = 0;//输出字符串的下标

04	for (long i = 0; i < lInputLen; i++) {

05	if (pInputStr[i] == pInputStr[i + 1])

06

cnt++;

07

else {

08	if (cnt > 0){

09	int pow = 1; //pow 表示 10^n, n为cnt的位数

10	int tmp = cnt;

11	while(tmp > 0){

12	tmp /= 10;

13	pow *= 10;

14

}

15	pow /= 10;

16

//从最高位开始

17	while(pow > 0){

18	int c = cnt / pow;

19	pOutputStr[j++] = '0' + c;

20	cnt = cnt % pow;

21	pow /= 10;

22

}

23

}

24	pOutputStr[j++] = pInputStr[i];

25

cnt = 0;

26

}

27

}

28	pOutputStr[j] = 0;

29

}

三、题目描述（50分）：
通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。
输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔开。

补充说明：
1、操作数为正整数，不需要考虑计算结果溢出的情况。
2、若输入算式格式错误，输出结果为“0”。

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

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

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

示例
输入：“4 + 7”  输出：“11”
输入：“4 – 7”  输出：“-3”
输入：“9 ++ 7”  输出：“0” 注：格式错误

解答

模拟，就是有些繁琐，需要判断的比较多。

01	void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr){

02	char buffer[200];

03	int num1,num2;

04	int i = 0;

05	int j = 0;

06	while( pInputStr[i] >= '0' && pInputStr[i] <= '9'){

07	buffer[j++] = pInputStr[i];

08

i++;

09

}

10

11	//检测输入格式是否合法, i应该指向第一个空格

12	if(i == 0 || pInputStr[i] != ' '){

13	pOutputStr[0] = '0';

14	pOutputStr[1] = 0;

15

return;

16

}

17	i++;//i指向操作符

18

char tmp;

19	if(pInputStr[i] == '+' || pInputStr[i] == '-'

20	|| pInputStr[i] == '*' || pInputStr[i] == '/'){

21	tmp = pInputStr[i];

22	i++; //i应该指向运算符之后的空格

23

}else{

24	pOutputStr[0] = '0';

25	pOutputStr[1] = 0;

26

return;

27

}

28	if(pInputStr[i] != ' '){

29	pOutputStr[0] = '0';

30	pOutputStr[1] = 0;

31

return;

32

}

33	i++;//i指向第二个操作数

34	buffer[j] = 0;

35	num1 = atoi(buffer);

36	//开始获得第二个操作数

37

j=0;

38	while( pInputStr[i] >= '0' && pInputStr[i] <= '9'){

39	buffer[j++] = pInputStr[i];

40

i++;

41

}

42	//判断结尾处，是否是合法的

43	if(pInputStr[i] != 0){

44	pOutputStr[0] = '0';

45	pOutputStr[1] = 0;

46

return;

47

}

48	num2 = atoi(buffer);

49

//计算结果

50	if(tmp == '+') itoa(num1 + num2, pOutputStr, 10);

51	else if(tmp == '-') itoa(num1 - num2, pOutputStr, 10);

52	else if(tmp == '*') itoa(num1 * num2, pOutputStr, 10);

53	else itoa(num1 / num2, pOutputStr, 10);

54

}