最近又到了招聘季了,现在也轮到我毕业了。针对华为的机试题目,我整理了一下自己写的一部分代码。</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);
}