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”

void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
{
	char a[26] = {0};
	while(*pInputStr)
		{	
			a[*pInputStr-'a'] += 1;
			if(a[*pInputStr - 'a'] <= 1)
			{
				*pOutputStr++ = *pInputStr;
			}
			*pInputStr++;
		}
}

题目描述（40分）：
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。a
压缩规则：
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”

void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
		char temp;
		int number = 1;
		char buttfer[30] = {'\0'};
		while(*pInputStr)
		{	
			temp = *pInputStr++;
			number = 1;
			while(*pInputStr == temp)
			{
				number++;
				pInputStr++;
			}
			if(number >= 2)
			{	
				itoa(number,buttfer,10);
				strcat(pOutputStr, buttfer);
				pOutputStr = pOutputStr + strlen(buttfer);
			}
			*pOutputStr++ = temp;
		}
		*pOutputStr = '\0';
}

 

题目描述（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” 注：格式错误

 void arithmetic(const char *pInputStr, int length, char * pOutputStr)
{
    int Num1 = 0, Num2 = 0, SUM, i, j, res = 0;
    char flag;
     /*sscanf() - 从一个字符串中读进与指定格式相符的数据.
 　　函数原型:
 　　int sscanf(const char *buffer,const char *format,[argument ]...);
 　　buffer 存储的数据
 　　format 格式控制字符串
 　　argument 选择性设定字符串
 　　sscanf会从buffer里读进数据，依照argument的设定将数据写回。
     头文件：
 　　#include<stdio.h>
     返回值：
 　　成功则返回参数数目，失败则返回0，错误原因存于errno中。*/
    res = sscanf(pInputStr, "%d %c %d", &Num1, &flag, &Num2);
    if(res < 3 || (flag != '+' && flag != '-'))
     {
         strcpy(pOutputStr, "0");
         return;
     }
    printf("%d %c %d \n", Num1, flag, Num2);
    if(flag == '+')
         SUM = Num1 + Num2;
     else
         SUM = Num1 - Num2;
     /* 函数原型：
      char *itoa(int value, char *string, int radix);
 　　　 int value 被转换的整数，char *string 转换后储存的字符数组，int radix 转换进制数，如2,8,10,16 进制等
 　　　 头文件: 
     　<stdlib.h>*/
     itoa(SUM, pOutputStr, 10);
         
 }

第三题源代码复制于：http://www.cnblogs.com/bigrabbit/archive/2012/09/12.html

测试用的主函数：

#include <stdio.h>
#include <memory.h>
#include <string.h>
#include <stdlib.h>
void main()
{
    /* TODO: 请测试时改变改用例 */
	char pInputStr1[] = {"aaaababbbcccdde"};
	char pInputStr2[] = {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbddde"};
	char pInputStr3[] = {"2 + 5"};
    char pOutputStr1[MAXCHAR] = {0};
	char pOutputStr2[MAXCHAR] = {0};
	char pOutputStr3[MAXCHAR] = {0};

    /* TODO: 调用被测函数 */
	stringFilter(pInputStr1, strlen(pInputStr1), pOutputStr1);
    stringZip(pInputStr2, strlen(pInputStr2), pOutputStr2);
	arithmetic(pInputStr3, strlen(pInputStr3), pOutputStr3);

    /* TODO: 执行完成后可比较是否是你认为正确的值 */
    printf(pOutputStr1); //abcde
	printf(pOutputStr2); //3a3b3c2de
	printf(pOutputStr3); //7
    return;
}