C/C++教程

Leetcode 415. 字符串相加

本文主要是介绍Leetcode 415. 字符串相加,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

难度:简单
频率:119
题目:

给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。

在这里插入图片描述
解题方法:加法算术的模拟过程
解题思路:

  • 1.加法法则,无非是位数相加,满十进一,所以这里需要两个指针指向连个数组,还有一个进位;
  • 2.以此相加,如果位数不够,则补0;
  • 3.每次结果进位加到进位位,剩下的append到结果里。
  • 4.最后把结果相反就行。res

代码

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

需要注意的地方:
1.尽量用StringBuilder,因为String是static
2.取字符是charAt(i)
3.判断条件里加了进位add的判断后,不需要最后再进行处理,否则最后还要加进位位在最前面。
4.最后需要取反,reverse,然后转字符串。 StringBuilder 最后转String,toString

这篇关于Leetcode 415. 字符串相加的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!