36进制加法(字节跳动高频面试题/Java写法）

zz@yuan

已于 2022-02-23 11:27:54 修改

阅读量2k

点赞数 2

分类专栏： LeetCode 文章标签：字节跳动

于 2022-02-23 11:27:29 首次发布

本文链接：https://blog.csdn.net/weixin_59287292/article/details/123086235

版权

字符串处理数字转换 36进制算法 Java

关键词由CSDN通过智能技术生成

LeetCode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

public class Add36Strings {

    public static void main(String[] args) {
       String num1 = "1a";
       String num2 = "2x";
       System.out.println(num1 + " + "  + num2 + " = " + add36(num1,num2));
    }

    private static String add36(String num1 , String num2){
        int carry = 0;
        int i = num1.length() - 1;
        int j = num2.length() - 1;
        StringBuilder sb = new StringBuilder();
        while(i >= 0 || j >= 0 || carry != 0){
            int x = i >= 0 ? getInt(num1.charAt(i)) : 0;
            int y = j >= 0 ? getInt(num2.charAt(j)) : 0;
            int sum = x + y + carry;
            sb.append(getChar(sum % 36));
            carry = sum / 36;
            i--;
            j--;
        }
        return sb.reverse().toString();
    }

    private static int getInt(char ch){
        if(ch >= '0' && ch <= '9'){
            return ch - '0';
        }else{
            return ch - 'a' + 10;
        }
    }

    private static char getChar(int n){
        if(n <= 9){
            return (char) ('0' + n);
        }else{
            return (char) (n - 10 + 'a');
        }
    }
}