主要思想:进位加一,退0补0,(去前导零)
#include <bits/stdc++.h>
using namespace std;
int main()
{
string a, b;
cin >> a >> b; //输入字符串数组
int i = a.length() - 1, j = b.length() - 1, add = 0,x,y;
string ans="";
while (i >= 0 || j >= 0 || add != 0) //add!=0是因为如果加到最高位的时候要进位,有这个条件则能继续循环,否则循环结束
{
if(i >= 0) x=a[i] - '0' ;
else x=0;
if(j >= 0) y=b[j] - '0' ;
else y=0;
int result = x + y + add; //从个位数开始相加,add表示进位
ans.push_back('0' + result % 10); //a.push_back(5); 表示在a的最后一个向量后插入一个元素,其值为5
add = result / 10;
i--;
j--;
}
//reverse(a.begin(),a.end()); 对a中的从a.begin()(包括它)到a.end()(不包括它)的元素倒置,但不排列,如a中元素为1,3,2,4,倒置后为4,2,3,1
reverse(ans.begin(), ans.end());
//去除前导0
int start = 0;
for (int j = 0; j < ans.length(); j++)
{
if (ans[j] == '0')
start++;
else
break;
}
if (start == ans.length())
{
cout << '0';
return 0;
}
ans = ans.substr(start);
cout << ans;
return 0;
}
- 首先以字符串的形式输入a和b
- 从个位数开始相加,i初始表示a的个位数,j初始表示b的个位数,ans表示最后得到的字符串
- 当i>=0或者j>=0时,将两数相加;如果i>=0,将a[i]转为数字,再与y相加;
-
if(i >= 0) x=a[i] - '0' ; else x=0; if(j >= 0) y=b[j] - '0' ; else y=0;
else是因为如果a或者b其中一个数字被加完了之后,再往上的位数就为0了,就不需要再加了,直接用0加,将x和y初始赋值为0也是一样的
-
ans.push_back('0' + result % 10); add = result / 10;
表示以字符串的形式将得到的result的个位数加到ans里去;add表示进位
-
reverse(a.begin(),a.end()); 表示对a中的从a.begin()(包括它)到a.end()(不包括它)的元素倒置,但不排列,如a中元素为1,3,2,4,倒置后为4,2,3,1 ;因为是从个位数开始相加然后加到ans中的,所以最后要反转倒序ans;
-
这道题是不需要 去除前导零的,但以后也会碰到这种题型;start用来计数前面的零的个数;从左往右数,一旦没有了,立马break;
-
string s = "123456";
string sub1 = s.substr(3); //只有一个数字3表示从下标为3开始一直到结尾:sub1 = "456"
string sub2 = s.substr(5, 2); //从下标为5开始截取长度为3位:sub2 = "45"