adición de leetcode-415-string

415. Suma de cadenas

class Solution {
    
    
    public String addStrings(String num1, String num2) {
    
    
    	//从最末位开始加,因此指针i,j先指向字符串最后一位
    	//add代表是否有进位
        int i = num1.length() - 1, j = num2.length() - 1, add = 0;
        //StringBuffer类对字符串进行操作
        StringBuffer ans = new StringBuffer();
        //i>=0代表num1还有余位,没有加完
        //仅当i=0,j=0且进位add为0时,结束加法
        while (i >= 0 || j >= 0 || add != 0) {
    
    
        	//首先,判断i>=0,若为真,即num1没加完,i位上有值,则将num1.charAt(i) - '0'赋值给x,否则,将0赋值给x
        	//num1.charAt(i)代表取字符串num1在i位上的字符,num1.charAt(i) - '0'代表将字符转换为整型int,因为ASCII表中,字符0-9对应ASCII编码十进制为48-57,字符零的值为48,例如字符5,对应ASCII码值为53,53-48=5,正好为想要转换的int值。
            int x = i >= 0 ? num1.charAt(i) - '0' : 0;
            int y = j >= 0 ? num2.charAt(j) - '0' : 0;
            int result = x + y + add;
            //取余写入结果
            ans.append(result % 10);
            //取商写入进位
            add = result / 10;
            //前移一位继续相加
            i--;
            j--;
        }
        // 计算完以后的答案需要翻转过来
        ans.reverse();
        //返回ans的字符串表示形式
        return ans.toString();
    }
}

作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/add-strings/solution/zi-fu-chuan-xiang-jia-by-leetcode-solution/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

Supongo que te gusta

Origin blog.csdn.net/xiaonuanhu/article/details/108013543
Recomendado
Clasificación