整数加法 美团点评

题目描述

请设计一个算法能够完成两个用字符串存储的整数进行相加操作,对非法的输入则返回error

输入描述:

输入为一行,包含两个字符串,字符串的长度在[1,100]。

输出描述:

输出为一行。合法情况输出相加结果,非法情况输出error
示例1

输入

复制
123 123
abd 123

输出

复制
246
Error


#include<bits/stdc++.h>
using namespace std;
string plus1(string a,string b)
{
    if(a.size()<b.size())//以第一个string数组作为最长的
    {
        string temp=a;
        a=b;
        b=temp;
    }
    int length1=a.length(),length2=b.length(),flag=0,q,w,sum;
    while(length1>0)
    {
        q=a[length1-1]-'0';//转换为十进制数
        if(length2>0)
            w=b[length2-1]-'0';//转换为十进制数
        else
            w=0;//小数组加完了
        sum=q+w+flag;//每一位进行求和,注意这里的flag不是1就是0,取决于上一位相加是否大于十。
        if(sum>=10)
        {
            a[length1-1]='0'+sum%10;//转换成字符数
            flag=1;
        }
        else
        {
            a[length1-1]='0'+sum;
            flag=0;
        }
        length1--;
        length2--;
    }
    if(flag==1)//如果两个数对应位加完了,进位数为一,说明要再向前进一位加个一
        a="1"+a;
    return a;
}
int main()
{
    string a,b;
    int flag;
    while(cin>>a>>b)
    {
     flag=0;
    int length1=a.length();
    int length2=b.length();
    for(int i=0;i<length1;i++)
    {
        if(!(a[i]>='0'&&a[i]<='9'))
            {
            flag=1;
            cout<<"error"<<endl;
            break;
            }
    }
   if(flag==0)
   {
    for(int i=0;i<length2;i++)
    {
        if(!(b[i]>='0'&&b[i]<='9'))
            {
           flag=1;
            cout<<"error"<<endl;
            break;
            }
    }
    //int r=a[0]-48;
   // cout<<r<<endl;
   if(flag==0)
     cout<<plus1(a,b)<<endl;
   }
    }
   // long long int q=0,w=0,c;
   // for(int i=0;i<length1;i++)
      //  {
      //  q=q*10+a[i]-48;
       // cout<<q<<endl;
       // }
   // for(int i=0;i<length2;i++)
      //  w=w*10+b[i]-48;
        //cout<<q<<endl;
       // cout<<w<<endl;
   // c=q+w;
   // cout<<c<<endl;
    //c=(int)a+(int)b;
   // cout<<c<<endl;
    //}
   // }

return 0;
}




猜你喜欢

转载自blog.csdn.net/zhangao230/article/details/80782777