【每日一题】day17_01 整数加法

学习目标：

目标：熟练运用Java所学知识

---

学习内容：

本文内容：使用java解决 整数加法

---

题目描述

链接：https://www.nowcoder.com/questionTerminal/850fde3d987f4b678171abd88cf05710
来源：牛客网

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

输入描述:

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

输出描述:

输出为一行。合法情况输出相加结果，非法情况输出error

示例1

输入
123 123
abd 123
输出
246
Error

解题思路

1. 首先我们要排除非法情况

通过一个方法判断，将字符串传入该方法，通过循环遍历，判断每一个字符是不是数字，如果不是数字返回false，遍历结束如果没有返回false则返回true

2. 将两个字符串分别转化整字符数组，方便我们提取每一个字符进行转化操作
3. 设置变量m 记录每一位相加之后的和再加上上一位的进位m，得到当前位的和m，将m%10的结果存储到一个StringBuffer变量中，将m/10最为下一位的进位进行下一次相加
4. 最终的结果就是将StringBuffer对象中的值进行逆置
   

实现代码

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String str=sc.nextLine();
            String[] ary=str.split(" ");
            if(!isDigit(ary[0])||!isDigit(ary[1])){
            //判断是否合法
                System.out.println("error");
                return;
            }
            String str1=ary[0];
            String str2=ary[1];
            int length1=str1.length();
            int length2=str2.length();
            int maxL=length1>length1?length1:length2;//记录较长的字符串长度，作为循环的边界
            int m=0;//记录当前位的和
            char[] c1=str1.toCharArray();
            char[] c2=str2.toCharArray();
            StringBuffer s=new StringBuffer();
            for(int i=0;i<maxL;i++){
                int temp1=i<length1?c1[length1-i-1]-'0':0;
                //如果i小于字符串长度，则值就是一个实际值，否则是0
                int temp2=i<length2?c2[length2-i-1]-'0':0;
                m+=temp2+temp1;//两个当前位的和加上上一位的进位
                s.append(m%10);//m%10表示进位后剩下的值，存储到s中
                m/=10;//m/10表示需要的进位,进行下一次循环
            }
            if(m!=0){
            //循环结束m！=0，表示最高为加完之后还需要进位
                s.append(1);
            }
            s.reverse();//逆置
            System.out.println(s);
        }
    }
    //判断字符串合法的方法
    public static boolean isDigit(String str){
        for(int i=0;i<str.length();i++){
            if(!Character.isDigit(str.charAt(i))){
            //表示某一位不是数字
                return false;
            }
        }
        return true;
    }
}