leedcode_大数相减

最新推荐文章于 2023-08-06 11:20:43 发布

韩亚军

最新推荐文章于 2023-08-06 11:20:43 发布

阅读量509

点赞数

分类专栏： leedcode go 文章标签： leedcode 大数相减 go

本文链接：https://blog.csdn.net/hanyajun0123/article/details/82936153

版权

go 同时被 2 个专栏收录

30 篇文章 2 订阅

订阅专栏

leedcode

8 篇文章 0 订阅

订阅专栏

描述

两个长度超出常规整形变量上限的大数相减，请避免使用各语言内置大数处理库，如 Java.math.BigInteger 等。

输入

有 N 行测试数据，每一行有两个代表整数的字符串 a 和 b，长度超过百位。规定 a>=b，a, b > 0。
测试结果可以用 linux 小工具 bc进行测试是否正确。

输出

返回表示结果整数的字符串

输入样例

1231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739870 - 89513312312312378127398789513312312312378127398789513312312312378127398789513

1231231237812739878951331231231237812739878951331231231237812739878951331230000000000000000000000001 - 331231231237812739878951331231231

输出样例

1231231237812739878951331231231237812739878951331231231237812650365639018918853110413950365639018918853110413950365639018918853110413950357

1231231237812739878951331231231237812739878951331231231237812739878620099998762187260121048668768770

go实现

思路

将大数拆成单个的整数进行相减，其中要考虑借位还有两个数的长度不一致问题

package main
import (
	"bufio"
	"fmt"
	"os"
	"strconv"
	"strings"
)
func solution3(line string) string {
	 在此处理单行数据
	if strings.Contains(line, " ") {
		line = strings.Replace(line, " ", "", -1)
	}
	strArray := strings.Split(line, "-")
	println(len(strArray[0]) - len(strArray[1]))
	str1, str2 := HandleSame(strArray[0], strArray[1])
	var r string
	var y int
	var result string
	for i := len(str1); i > 0; i-- {
		strA := string([]byte(str1)[i-1 : i])
		strB := string([]byte(str2)[i-1 : i])
		y, r = Reduce(strA, strB, y)
		result = r + result
	}
	return result
}
//考虑两个大数的长度不一样
func HandleSame(str1 string, str2 string) (string, string) {
	len := len(str1) - len(str2)
	if len == 0 {
		return str1, str2
	} else {
		for i := 0; i < len; i++ {
			str2 = "0" + str2
		}
	}
	return str1, str2
}
//每位相加减，考虑借位
func Reduce(a string, b string, c int) (d int, e string) {
	s1, _ := strconv.Atoi(a)
	s2, _ := strconv.Atoi(b)
	r := s1 - s2 + c
	if r < 0 {
		r = r + 10
		d = -1
	}
	return d, fmt.Sprintf("%v", r)
}
func main() {
	r := bufio.NewReaderSize(os.Stdin, 20480)
	for line, _, err := r.ReadLine(); err == nil; line, _, err = r.ReadLine() {
		fmt.Println(solution3(string(line)))
	}
}