华为上机笔试

isZ1^=isZ2;
isZ2^=isZ1;
isZ1^=isZ2;
}
//都有数字部分
for(i=0;i<len2;i++)
{
if(isZ1^isZ2)
{
res=*pNum1---*pNum2--+flagJW;
//末位对齐
pNum1=num1;
while (*pNum1++)len1++;
pNum1-=2;//指向最后一个数
pNum2=num2;
while (*pNum2++)len2++;
pNum2-=2;//指向最后一个数
if (num1[0]=='-')
}
//比大小，将绝对值大的数放在pNum1
if (len1<len2)
{
isFan=true;
}
else if(len1==len2)
{
i=0;
while(num1[i]!='\0')
注：
I、 当输入为正数时，'+'不会出现在输入字符串中；当输入为负数时，'-'会出现在输入字符串中，且一定在输入字符串最左边位置；
II、 输入字符串所有位均代表有效数字，即不存在由'0'开始的输入字符串，比如"0012", "-0012"不会出现；
III、 要求输出字符串所有位均为有效数字，结果为正或0时'+'不出现在输出字符串，结果为负时输出字符串最左边位置为'-'。
sub_str = "123"
输出：result_str = "abcdeabcd"
返回：2
输入：str = "abcde123abcd123"
sub_str = "1234"
输出：result_str = "abcde123abcd123"
返回：0
int delete_sub_str(const char *str, const char *sub_str, char *result_str)
if(res<0)
{
res+=10;
flagJW=-1;
}else
flagJW=0;
}else{
res=*pNum1--+*pNum2--+flagJW-'0'-'0';
flagJW=res>=10?1:0;
}
res%=10;
*result++=res+'0';
}
if(len1>len2)
{//只有len1部分
-9876543210 + (-1234567890) = ?
让字符串 num1="-9876543210"，字符串 num2="-1234567890"，结果保存在字符串 result = "-11111111100"。
要求编程实现上述高精度的十进制加法。
要求实现函数：
void add (const char *num1, const char *num2, char *result)
【输入】num1：字符串形式操作数1，如果操作数为负，则num1[0]为符号位'-'
num2：字符串形式操作数2，如果操作数为负，则num2[0]为符号位'-'
【输出】result：保存加法计算结果字符串，如果结果为负，则result[0]为符号位。
sublen--;
strlen--;
//排除不合适的
if (sublen==0||strlen<sublen)
{
//直接拷贝
for (i=0;i<strlen;i++)
{
result_str[i]=str[i];
在字符串"abababab"中，采用最左匹配子串"aba",可以匹配2个"aba"字串。如果
匹配出从左到右位置2开始的"aba"，则不是最左匹配，且只能匹配出1个"aba"字串。
II、 输入字符串不会超过100 Bytes，请不用考虑超长字符串的情况。
示例
输入：str = "abcde123abcd123"
if(*str!=sub_str[j])
{
if (*str==chfirst)
{
if (!flagF)
{
flagF=true;
}
else
{//去除子串
j=0;
result_str-=sublen-1;
str++;
cutlen++;
}
}
}
*result_str='\0';
return cutlen;
}
2. 高精度整数加法（60分）
问题描述：
在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处理器计算机中，
i++;
}
if(isZ1^isZ2&&num1[i]=='\0')
{
//完全相等
result[0]='0';
result[1]='\0';
return;
参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法，需要使用特殊
的方式实现，比如使用字符串保存操作数和结果，采取逐位运算的方式。如下：
9876543210 + 1234567890 = ?
让字符串 num1="9876543210"，字符串 num2="1234567890"，结果保存在字符串 result = "11111111100"。
{
int len1=0;
int len2=0;
bool isZ1=true;//表示num1的符号
bool isZ2=true;//表示num2的符号
bool isFan=false;//交换
int i;
int res;//局部结果
}
result_str[i]='\0';
return cutlen;
}
chfirst=sub_str[0];
flagF=false;
//查找
for (i=0,j=0;i<strlen;i++)
{
j=1;
}
//flagf==true时j不变
}else{
j=0;
}
*result_str++=*str++;
示例
输入：num1 = "580"
num2 = "-50"
输出：result = "530"
输入：num1 = "580"
num2 = "-600"
输出：result = "-20"
void add (const char *num1, const char *num2, char *result)
1. 删除字符串中所有给定的子串（40分）
问题描述：
在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。
要求实现函数：
int delete_sub_str(const char *str, const char *sub_str, char *result_str)
{
isZ1=false;
len1--;//去除符号位
num1++;
}
if (num2[0]=='-')
{
isZ2=false;
len2--;//去除符号位
num2++;
}
}
if(isFan)
{//交换，大的放在pNum1
i=len1;
len1=len2;
len2=i;
pctmp=pNum1;
pNum1=pNum2;
pNum2=pctmp;
【输入】 str：输入的被操作字符串
sub_str：需要查找并删除的特定子字符串
【输出】 result_str：在str字符串中删除所有sub_str子字符串后的结果
【返回】 删除的子字符串的个数
注：
I、 子串匹配只考虑最左匹配情况，即只需要从左到右进行字串匹配的情况。比如：
{
int sublen=0;
int strlen=0;
int i,j;
int cutlen=0;//计数
char chfirst;
bool flagF;
while(sub_str[sublen++]);
while(str[strlen++]);