web服务器学习小结

JavaScript实现topologicalSort拓扑排序算法(附完整源码)

  返回  

大数相加,大数相乘

2021/8/21 22:22:32 浏览:

描述

以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。

(字符串长度不大于100000,保证字符串仅由'0'~'9'这10种字符组成)

输入:
"1","99"
复制
返回值:
"100"
复制
说明:
1+99=100

分析:

  示例1:"1" 加上"89" ,操作步骤,将这两个字符串先反转,定义一个3位数组用来保存相加结果。

   "98" +

   "1"

= "090" 反转后"090"

示例2:"1"加上"99",操作步骤,将两个字符串先反转,定义一个3位数组用来保存相加结果。

    "99" +

    "1"

= "001" 反转后"100"

示例3: "1" + "2"

    "1"+

    "2"

=  "30" 反转后 "03"

代码实现:

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
         public static String solve(String s, String t) {
        // write code here
        char[] chars = reverse(s.toCharArray());
        char[] chart = reverse(t.toCharArray());
        char[] result = new char[Math.max(s.length(), t.length()) + 1];
        for (int i = 0; i < result.length; i++) {
            result[i] = '0';
        }

        int temp;
        for (int i = 0; i < result.length - 1; i++) {
            int a1 = 0;
            int a2 = 0;
            if (i < chars.length) {
                a1 = chars[i] - '0';
            }
            if (i < chart.length) {
                a2 = chart[i] - '0';
            }
            temp = result[i] - '0' + a1 + a2;
            result[i] = (char) ((temp) % 10 + '0');
            result[i + 1] = (char) (temp / 10 + '0');
        }
        char[] res = reverse(result);
        StringBuilder sb = new StringBuilder();
        int start = 0;
        //将最高位置的0处理
        if(res.length > 1 && res[0] == '0'){
            start = 1;
        }
        for (int i = start; i < res.length; i++) {
            sb.append(res[i]);
        }
        return sb.toString();
    }

    //反转是为了方便做加法计算
    private static char[] reverse(char[] chars) {
        char temp;
        int i = 0;
        int j = chars.length - 1;
        while (i < j) {
            temp = chars[i];
            chars[i] = chars[j];
            chars[j] = temp;
            i = i + 1;
            j = j - 1;
        }
        return chars;
    }
}

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号