AcWing 791. 高精度加法-java
原题链接
简单
作者:
硬拉tom
,
2020-09-13 20:07:38
,
所有人可见
,
阅读 360
java 代码
import java.util.*;
class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
System.out.println(add(sc.next(),sc.next()));
}
static String add(String A,String B){
if(A.length() < B.length()){
return add(B,A);
}
int n=A.length(),m=B.length(),t=0;//t进位
List<Integer> c=new ArrayList<>();//下标0是个位
for(int i=n-1,j=m-1;i>=0;i--){
t+=A.charAt(i)-'0';
if(j>=0){
t+=B.charAt(j--)-'0';
}
c.add(t%10);
t/=10;
}
if(t>0){
c.add(t);
}
StringBuilder sb=new StringBuilder();
for(int i=c.size()-1;i>=0;i--){
sb.append(c.get(i));
}
return sb.toString();
}
}