百词斩2019校招当中的26进制相加运算算法实现（java实现）

题目描述
我们定义了一个26进制，分别由a-z字母组成，其中a代表0，b代表1，c代表2......以此类推。现在给定两个26进制数，求他们的和。
输入描述:
输入为两行，每行一个26进制正整数。每个26进制数长度不超过100个字符。
输出描述:
输出为一行，一个26进制数。
输入
gfedcba
cba
输出
gfedeca

package template;

import java.util.*;


/**
 * @date 2020/09/25
 * @author Luol
 */
public class TwentySix {

    private static int jinZhi = 26;

    private static char firatAlphaBet = 'a';

    private static int twentySix = 26;

    public static Map<Integer, Character> numChar(){

        Map<Integer, Character> map = new HashMap(jinZhi);
        char a = 'a';
        char b = (char) ( a+1);
        for (int i = 0; i < jinZhi; i++) {
            map.put(i, (char) (firatAlphaBet+i));
        }
        return map;
    }
    /**
     * 10进制变成26进制
     */
    public static List<Character> transformToTwentySix(int m){
        //存放余数
        List<Integer> remainder = new ArrayList<>();
        //存放结果
        List<Character> result = new ArrayList<>();
        /**
         * 可以直接返回一个char [],我这样是用一个临时的字符数组存放
         * 正确顺序的字母，然后再将其转换成List用于返回
         */
        char [] res = new char[10];
        while (m>twentySix){
            remainder.add(m%twentySix);
            m = m/twentySix;
        }
        if (m<=twentySix){
            remainder.add(m);
        }
        //转换的进制数是逆序的,将之转换成顺序的，高位在前，低位在后
        Collections.reverse(remainder);
        //数字变成字符
        Map<Integer,Character> characterMap = numChar();
        for (int a:characterMap.keySet()) {
            for (int i = 0; i < remainder.size(); i++) {
                if (a == remainder.get(i)){
                    //字母也要按大小存进去
                    res[i] = characterMap.get(a);
                }
            }
        }
        //再把正确顺序的字母存进去
        for (Character a: res) {
            result.add(a);
        }
        return result;
    }

    /**
     * 26进制转成10进制
     * @param a
     * @return 将字符串转换成10进制数
     */
    public static int transformToTen(String a){
        Map<Integer,Character> characterMap = numChar();
        List<Integer> result = new ArrayList<>();
        char[] chars = a.toCharArray();
        for (int b:characterMap.keySet()) {
            for (int i = 0; i < chars.length; i++) {
                if (chars[i] == characterMap.get(b)){
                    //要注意字符与数字的顺序
                    chars[i] = (char) b;
                }
            }
        }
        for (int i = 0; i < chars.length; i++) {
            result.add((int) chars[i]);
        }
        int sum = 0;
        for (int i = 0; i < result.size(); i++) {
            sum += (int) (result.get(i)*Math.pow(26,result.size()-i-1));
        }
        return sum;
    }

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        String string1 = scanner.next();
        String string2 = scanner.next();

        int p = transformToTen(string1);
        int m = transformToTen(string2);

        int result = m+p;

        List<Character> te = transformToTwentySix(result);
        String resultOut = "";
        for (int i = 0; i < te.size(); i++) {
            resultOut += te.get(i);
        }
        System.out.println(resultOut);
    }
}

运行结果截图：

 

 

 

具体实现思路是用的26进制转换成10进制数字，然后再将10进制数字转换成26进制的字符。