题目描述
请设计一个算法能够完成两个用字符串存储的整数进行相加操作,对非法的输入则返回error
输入描述:
输入为一行,包含两个字符串,字符串的长度在[1,100]。
输出描述:
输出为一行。合法情况输出相加结果,非法情况输出error
示例1
输入
123 123
abd 123
输出
246
Error
/*
思路:
根据加法规则,最低(最后)为对齐,依次相加;
本位 res = (a+b)%10 进位:carry= (a+b)/10;
一开始想直接用long long类型的数表示结果,但发现其结果已经超出long long类型的范围
所以改为用一个数组记录每一位上的数,因为是从最低为开始记录,因此输出是需要反过来
在输出之前需要先判断进位符是否为零,不为零要先输出进位符,再依次输出。
*/
#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
int main()
{
string a, b;
while(cin >> a >> b)
{
int a_len = a.length();
int b_len = a.length();
int min_len = min(a_len,b_len);
int max_len = max(a_len,b_len);
int res = 0;
int carry = 0;
vector<int> data(max_len,0);
for(int i = 0; i < min_len; i++)//a,b都有