实现两个大数(数字字符串)相加

实现两个大数(数字字符串)相加

Swift 实现

首先先校验两个字符串都是合法的数字字符串,不包含任何非数字字符,然后将两个输入的字符串转换为字符数组,并且反转数组,这样方便从低位到高位逐位相加。然后遍历两个字符数组,逐位相加,并且考虑到了进位的情况。最后再将结果反转回来,得到最终的加法结果。

	//	正则校验数字字符串
	func isValidNumber(_ string: String) throws -> NSTextCheckingResult? {
        let regex = try NSRegularExpression(pattern: "^[0-9]+$")
        let range = NSRange(location: 0, length: string.utf16.count)
        return regex.firstMatch(in: string, options: [], range: range)
    }
    //	实现两个大数相加
    func addStrings(_ num1: String, _ num2: String) throws -> String {
        guard let _ = try isValidNumber(num1), let _ = try isValidNumber(num2) else {
            throw "Invalid input: must contain only digits"
        }
        // 将字符串转换为字符数组,并反转
        let num1Chars = Array(num1.reversed())
        let num2Chars = Array(num2.reversed())
        
        var result = ""
        var carry = 0 // 进位
        
        // 遍历两个数组中较长的那个,逐位相加
        for i in 0..<max(num1Chars.count, num2Chars.count) {
            let digit1 = i < num1Chars.count ? Int(String(num1Chars[i]))! : 0
            let digit2 = i < num2Chars.count ? Int(String(num2Chars[i]))! : 0
            // 当前位相加结果加上进位
            let currentSum = digit1 + digit2 + carry
            // 当前位的值为当前和对10取余
            result.append(String(currentSum % 10))
            // 计算进位
            carry = currentSum / 10
        }
        // 如果还有进位,需要将进位加上
        if carry > 0 {
            result.append(String(carry))
        }
        // 将结果反转回来得到最终的结果
        return String(result.reversed())
    }

测试

// 正确测试
let num1 = "123456789012345678901234567890"
let num2 = "987654321098765432109876543210"
print(try addStrings(num1, num2)) // 输出:"1111111110111111111011111111100"
// 错误测试
let num1 = "435fthiu34"
let num2 = "987654321098765432109876543210"
print(try addStrings(num1, num2)) // 程序输出错误:Invalid input: must contain only digits
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值