文档介绍：华为机试题及答案
华为机试题及答案
1/17
华为机试题及答案
华为机试题及答案
1、通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格
分隔。请编写一个程序，自动分离出各个子串，并使z)组成的字符串。请编写一个字符串过滤程
序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
测试：输入：“afafafaf”输出：“af”
#include<>
#include<>
voidstringFilter(constchar*pInputStr,longlInputLen,char
*pOutputStr)
{
inti,j,count;
华为机试题及答案
华为机试题及答案
6/17
华为机试题及答案
intk=0;
for(i=0;i<strlen(pInputStr);i++)
{
count=0;
for(j=0;j<strlen(pOutputStr);j++)
{
if(pInputStr[i]==pOutputStr[j])
{
count++;
}
}
if(count==0)
{
pOutputStr[k++]=pInputStr[i];
}
}
pOutputStr[k]='\0';
}
intmain()
{
charin[20]={"aabbccabacddsads"};
charon[20];
//gets(in);
stringFilter(in,strlen(in),on);
printf("%s",on);
return0;
}
华为机试题及答案
华为机试题及答案
7/17
华为机试题及答案
4、通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程
序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
测试：输入：“cccddecc”输出：“3c2de2c”
#include<>
#include<>
voidstringZip(constchar*pInputStr,longlInputLen,char*pOutputStr)
{
inti,j=0,num=0;
intk=0;
for(i=0;i<=lInputLen;i++)
{
if(i&&pInputStr[i]!=pInputStr[i-1])
{
if(num>1)
{
pOutputStr[j++]=(char)num+'0';
}
pOutputStr[j++]=pInputStr[i-1];
num=1;
}
else
{
num++;
}
}
pOutputStr[j]='\0';
}
华为机试题及答案
华为机试题及答案
8/17
华为机试题及答案
intmain()
{
charin[20]={"ccddecc"};
charon[20];
//gets(in);
stringZip(in,strlen(in),on);
printf("%s",on);
return0;
}
5、通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。
输入字符串的格式为：“操作数1运算符操作数2”，“操作数”与“运算符”之间以一个空格隔开。
测试：输入：“4-7”输出：“-3”
#include<>
#include<>
#include<>
voidarithmetic(constchar*pInputStr,longlInputLen,char*pOutputStr)
{
inti,count=0,re=0;
intx,y,z;
intnum[2]={0};
charop;
for(i=0;i<lInputLen;i++)
{
if(pI