算法:字符串相加

题目描述:
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。

注意:

num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。
 

字符串相加:模拟整数相加

func addStrings(num1 string, num2 string) string {
    add := 0
    ans := ""

    for i, j := len(num1) - 1, len(num2) - 1; i >= 0 || j >= 0 || add != 0; i, j = i - 1, j - 1 {
        var x, y int
        //求出对应十进制
        if i >= 0 {
            x = int(num1[i] - '0')
        }
        //求出对应十进制
        if j >= 0 {
            y = int(num2[j] - '0')
        }

        result := x + y + add
        ans = strconv.Itoa(result%10) + ans
        add = result / 10
    }
    return ans
}

 

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 5
    评论
### 回答1: 在C语言中,可以使用strcat()函数来实现字符串相加,具体的算法如下: 1. 将源字符串复制到目标字符串中。 2. 使用一个循环,遍历源字符串,将每一个字符添加到目标字符串中。 3. 当源字符串到达结尾时,跳出循环,得到结果字符串。 ### 回答2: 在C语言中,我们可以通过连接两个字符串来实现字符串相加算法。以下是示例代码: ```c #include <stdio.h> #include <string.h> void stringConcatenate(char destination[], const char source[]) { int i = 0; int j = 0; // 定位destination字符串的结束位置 while (destination[i] != '\0') { i++; } // 连接source字符串到destination字符串的末尾 while (source[j] != '\0') { destination[i] = source[j]; i++; j++; } // 添加字符串结束符号 destination[i] = '\0'; } int main() { char str1[100] = "Hello, "; char str2[] = "world!"; stringConcatenate(str1, str2); printf("相加后的字符串:%s", str1); return 0; } ``` 上述代码中,我们定义了一个`stringConcatenate`函数来连接两个字符串。该函数接收两个参数:`destination`是目标字符串,`source`是要连接的字符串。在函数内部,我们使用两个循环来定位目标字符串的结束位置,并将要连接的字符串逐个字符复制到目标字符串的末尾。最后,我们添加字符串结束符号。在主函数中,我们声明了两个字符串,并调用`stringConcatenate`函数将它们相加起来。通过`printf`函数输出相加后的字符串。 输出结果为:Hello, world! ### 回答3: C语言中可以使用字符串库函数`strcat()`来实现字符串相加算法。`strcat()`函数会将第二个字符串追加到第一个字符串的末尾,并返回拼接后的字符串。 以下是使用`strcat()`函数实现字符串相加的示例代码: ```c #include <stdio.h> #include <string.h> int main() { char str1[100]; char str2[100]; printf("请输入第一个字符串:"); scanf("%s", str1); printf("请输入第二个字符串:"); scanf("%s", str2); strcat(str1, str2); printf("拼接后的字符串为:%s\n", str1); return 0; } ``` 以上代码中,我们首先定义了两个字符串数组`str1`和`str2`,然后分别通过`scanf()`函数输入两个字符串。接着,我们调用`strcat()`函数将`str2`追加到`str1`的末尾,拼接结果会保存在`str1`中。 最后,我们通过`printf()`函数输出拼接后的字符串。运行程序后,可以根据提示输入两个字符串,程序会输出拼接后的结果。 请注意,为了能够正确进行字符串相加,我们需要预先分配足够大的内存来存储拼接后的结果,以防止内存溢出。在以上示例中,我们分别定义了两个长度为100的字符数组来存储输入的字符串,并确保足够容纳拼接结果。
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

盼盼编程

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值