Golang 【大字符串相加，求和】
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。
你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。
题目示例示例 1：
输入：num1 = "11", num2 = "123"
输出："134"
示例 2：
输入：num1 = "456", num2 = "77"
输出："533"
示例 3：
输入：num1 = "0", num2 = "0"
输出："0"分别解析两个字符串、并获取从末尾获取个位数，并进行相加、需要注意的是两个字符串可能存在长度不一致的情况，需要做兼容处理。
核心的思路：
- 两数相加之后用该数、取个位数用： %10 如果进一之后则要加上
- 两数相加之后用该数，看是否进一： /10
核心代码：
add该属性，则在最外层，用来标识是否需要进一
//两个字符串个位数相加
result := x + y + add
//取个数字之后、并拼接新的字符串
ans=strconv.Itoa(result%10)+ans
//看是否需要进一
add=result/10
func TestStrSum(t *testing.T){
fmt.Printf("sum: %v \n",sum("191","121"))
fmt.Printf("sum: %v \n",sum("10","100"))
}
//大字符串相加
func sum(str1,str2 string) string {
//获取两个字符串的长度
str2Count:=len(str2)
str1Count:=len(str1)
//如果个位相加、超过十，则进一
add := 0
//最后拼接的字符串
ans := ""
//倒序从两个字符串末尾开始相加、可能存在两个字符串长度不相等，故用或
for( str1Count>0 || str2Count>0){
x:=0
//防止下标越界
if(str1Count>0){
x=int(str1[str1Count-1]-'0')
}
y:=0
//防止下标越界
if(str2Count>0){
y=int(str2[str2Count-1]-'0')
}
//两个字符串个位数相加
result := x + y + add
//取个数字之后、并拼接新的字符串
ans=strconv.Itoa(result%10)+ans
//看是否需要进一
add=result/10
//len --
str1Count--
str2Count--
}
//输出字符串
return ans
}注意：java默认两个字符串长度一样
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Arrays;
public class StringSum {
public static void main(String[] args) {
System.out.println("sum:"+new StringSum().sum(new ArrayList<String>(Arrays.asList("191","121"))));
System.out.println("sum2:"+sum2("191","121"));
}
public String sum (ArrayList<String> strings) {
BigInteger bgSum = new BigInteger("0");
for(String str : strings){
bgSum = bgSum.add(new BigInteger(str));
}
return bgSum.toString();
}
public static String sum2(String a,String b){
a= new StringBuilder(a).reverse().toString();
b= new StringBuilder(b).reverse().toString();
int alen=a.length();
int add=0;
StringBuffer sb=new StringBuffer();
for (int i = 0; i < alen; i++) {
char x = a.charAt(i);
char y = b.charAt(i);
int result = x - '0' + y - '0' + add;
//个位数
int r1 = result % 10;
//进一
add = result / 10;
sb.append(r1);
}
return sb.reverse().toString();
}
}
Java结果验证：
Golang结果验证：
