华为机试题目整理

最近又到了招聘季了，现在也轮到我毕业了。针对华为的机试题目，我整理了一下自己写的一部分代码。</span>

代码参考别人和自己的理解写的，经过测试，可以运行。

如果有bug，或者更好的方法欢迎大家指出。

（一）

3. 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。

比如字符串“abacacde”过滤结果为“abcde”。

要求实现函数：

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

【输入】 pInputStr：输入字符串

lInputLen： 输入字符串长度

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

<pre name="code" class="objc">#include<stdio.h>
#include<string.h>
#include<malloc.h>
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
void main()
{
	char *Instr, *Outstr;
	long int length = 0;
	Instr = (char *)malloc(sizeof(char));
	Outstr = (char *)malloc(sizeof(char));
	//printf("输入字符串的长度：");
	//scanf("%d", &length);
	printf("input the string:\n");
	scanf("%s", Instr);
	length = strlen(Instr);
	Outstr = (char *)malloc(length*sizeof(char));
	stringFilter(Instr, length, Outstr);
	printf("The output string is:%s\n", Outstr);
}
void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
{
	int index_i;
	int index_o=0;
	int label[26] = { 0 };
	if (pInputStr == NULL || pOutputStr == NULL)
	{
		return;
	}
	for (index_i = 0; index_i < lInputLen; index_i++)
	{
		if (label[pInputStr[index_i] - 'a'] == 0)
		{
			label[pInputStr[index_i] - 'a']=1;
			pOutputStr[index_o] = pInputStr[index_i];
			index_o++;
		}
	}
	pOutputStr[index_o] = '\0';
}

4.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。

压缩规则：

1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".

2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"

要求实现函数：

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

【输入】 pInputStr： 输入字符串

lInputLen： 输入字符串长度

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

#include<stdio.h>
#include<string.h>
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);
void main()
{
	char *Instr, *Outstr;
	int length;
	Instr = (char *)malloc(sizeof(char));
	Outstr = (char *)malloc(sizeof(char));
	printf("Input the String:\n");
	scanf("%s", Instr);
	length = strlen(Instr);
	stringZip(Instr, length, Outstr);
	printf("The Output String is:\n%s",Outstr);
}
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
	int index_i = 0;
	int index_o = 0;
	int f = 1;
	if (pInputStr == NULL || pOutputStr == NULL)
	{
		return;
	}
	for (index_i = 0; index_i < lInputLen;)
	{
		if (pInputStr[index_i] != pInputStr[index_i + 1])
		{
			pOutputStr[index_o++] = pInputStr[index_i++];
		}
		else
		{
			while (pInputStr[index_i] == pInputStr[index_i + f])
			{
				f++;
			}
			pOutputStr[index_o++] = f + '0';
			pOutputStr[index_o++] = pInputStr[index_i];
			index_i = index_i + f;
		}
		f = 1;
	}
	pOutputStr[index_o] = '\0';
}

5.通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。

输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔开。

补充说明：

1. 操作数为正整数，不需要考虑计算结果溢出的情况。

2. 若输入算式格式错误，输出结果为“0”。

要求实现函数：

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

【输入】 pInputStr： 输入字符串

lInputLen： 输入字符串长度

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

#include<stdio.h>
#include<string.h>
void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr);
void main()
{
	char *Instr, *Outstr;
	int length;
	Instr = (char *)malloc(sizeof(char));
	Outstr = (char *)malloc(sizeof(char));
	printf("Input the num:\n");
	gets(Instr);
	length = strlen(Instr);
	arithmetic(Instr, length, Outstr);
	printf("The result is :\n%s", Outstr);
}
void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr)
{
	int num1, num2;
	int out;
	int index_o = 0;
	char c;
	int cnt=0;
	if (pInputStr == NULL || pOutputStr == NULL)
	{
		return;
	}
	for (int i = 0; i<lInputLen; ++i)
	{
		if (pInputStr[i] == ' ')
			cnt++;
	}
	if (cnt != 2)
	{
		pOutputStr[0] = '0';
		pOutputStr[1] = '\0';
	}
	if (sscanf(pInputStr, "%d %c %d", &num1, &c, &num2) != 3)
	{
		pOutputStr[0] = '0';
		pOutputStr[1] = '\0';
	}
	if (c == '+')
	{
		out = num1 + num2;
	}
	else if (c == '-')
	{
		out = num1 - num2;
	}
	else
	{
		pOutputStr[0] = '0';
		pOutputStr[1] = '\0';
	}
	itoa(out, pOutputStr, 10);
}