2024.3.27复试记录

1.algorithm 实现a+b 字符串的加法
注意事项对进位的控制
int carry=0
i=a.size()-1;j=b.size()-1;
while(i>=0;j>=0){
string res="";
num=carry+a[i]-'0'+b[i]-'0';//-'0'是为了变为char
res+=num%10+'0';
carry=num/10;//若大于10，则carry=1
i--;j--
}//需要两个str都存在相应的位数
while (i>=0)
{
int num = carry + a[i] - '0';
res += num % 10 + '0';
carry = num / 10;
i--;
}
while (j >= 0)
{
int num = carry + a[j] - '0';
res += num % 10 + '0';
carry = num / 10;
j--;
}
if (carry > 0) {
res =res + to_string(carry);
}
reverse(res.begin(), res.end());
return res;