有两个非常大的整数要实现相加,超出了整型的表示范围,但要求结果必须准确,请采用字符串实现此功能。
提示,可以通过获取每一个字符串的每一位循环相加的方式实现。(只要求实现两个整数相加)
可能用到的方法:
String.valueOf(字符变量);可以把一个字符转换成字符串
Integer.parseInt(字符串变量);可以把一个数值字符串转换成整数。
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
String str1,str2;
Scanner input = new Scanner(System.in);
str1 = input.next();str2 = input.next();
solution sol = new solution();
System.out.print(sol.doAdd(str1,str2));
}
}
// your code
class solution{
String doAdd(String a,String b){
String str="";
int lenA=a.length();
int lenB=b.length();
int maxLen=(lenA>lenB) ? lenA : lenB;
int minLen=(lenA<lenB) ? lenA : lenB;
String strTmp="";
for(int i=maxLen-minLen;i>0;i--)
{
strTmp+="0";
}
//把长度调整到相同
if(maxLen==lenA)
{
b=strTmp+b;
}else
a=strTmp+a;
int JW=0;//进位
for(int i=maxLen-1;i>=0;i--)
{
int tempA=Integer.parseInt(String.valueOf(a.charAt(i)));
int tempB=Integer.parseInt(String.valueOf(b.charAt(i)));
int temp;
if(tempA+tempB+JW>=10 && i!=0)
{
temp=tempA+tempB+JW-10;
JW=1;
}
else
{
temp=tempA+tempB+JW;
JW=0;
}
str=String.valueOf(temp)+str;
}
return str;
}
}