字符串相加算法

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

提示:

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

思路:1.可以根据双指针进行相加i j指向两个字符串末尾。从后向前遍历,
2.如果某个字符串位置为空就补零
3.每一位相加如果大于10就设置进位遍历add为1 否则为0 相加时也要加上add
4.最后遍历完判断add是否为1看是否多出一位,有的话就加上
代码

/**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
var addStrings = function(num1, num2) {
    let i= num1.length-1, j = num2.length - 1 , add = 0;
    const ans = [];
    while(i>=0 || j>=0 || add!==0){
        let x = i >= 0 ? num1.charAt(i) - '0' : 0;
        let y = j >= 0 ? num2.charAt(j) - '0' : 0;
        let result = x + y + add;
        ans.push(result % 10)
        add = Math.floor(result / 10);
        i--;
        j--;
    }
    return ans.reverse().join('')
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答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的字符数组来存储输入的字符串,并确保足够容纳拼接结果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值