算法通关村——字符串相加问题解析

原题力扣415题

1、我们要先拿到每个字符串的最后一位进行相加,并且拿一个变量用来储存进位

2、将每一次相加的结果(除去进位)都依次放入StringBuilder类型的ans里面

3、将ans翻转并且转换为String类型就是我们要的结果

代码如下:

public String addStrings(String num1, String num2) {
    int i = num1.length() - 1, j = num2.length() - 1, addr = 0;
    StringBuilder ans = new StringBuilder();
    while(i >= 0 || j >= 0 || addr != 0){
        int x = i >= 0 ? num1.charAt(i) - '0' : 0;
        int y = j >= 0 ? num2.charAt(j) - '0' : 0;
        int sum = x + y +addr;
        addr = sum / 10;
        sum = sum % 10;
        ans.append(sum);
        i--;
        j--;
    }
    return ans.reverse().toString();
}

  • 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、付费专栏及课程。

余额充值