[算法]华为笔试题——字母和十进制数映射

题目描述：

使用字母来表示一个正整数，用小写字母表示。映射规则很简单，如下所示：

a 1

b 2

...

z 26

aa 27

ab 28

...

huawei 104680767

...

输入描述：

输入字母最少1位，最多6位，且字母只能是小写字母。输入的十进制数不超过32位整数最大值。

判断输入字符串的有效性，若无效输出ERROR。

输出描述：

输入十进制数，返回字母表示的数。输入字母表示的数，返回十进制数。

示例：

输入：

ab

输出：

28

 

思路：

主要是一个26进制和10进制的转换，26转10很容易，10转26涉及到余数那里需要考虑一下特殊情况（26 % 26 == 0这里）。

代码：

package com;

public class Test2 {
    public static String convertTo26(String input) {
        String ret = "";
        if (input.matches("[1-9]{1}[0-9]{0,}")) {
            int inputInt = Integer.parseInt(input);
            StringBuilder sb = new StringBuilder();
            do{
                int temp = inputInt % 26;
                if(temp == 0){
                    //这里需要特殊处理，否则如果是26不会生成z，会生成a`
                    sb.insert(0, convertChar(26));
                    inputInt = inputInt / 26 - 1;
                }else{
                    sb.insert(0, convertChar(temp));
                    inputInt = inputInt / 26;
                }
            }while(inputInt != 0);
            ret = sb.toString();
        } else if (input.matches("[a-z]{1,6}")) {
            int sum = 0;
            for (int i = input.length() - 1; i >= 0; i--) {
                sum += convertInt(input.charAt(i)) * Math.pow(26, input.length() - 1 - i);
            }
            ret = sum + "";
        } else {
            ret = "ERROR";
        }
        return ret;
    }

    /**
     * 字符转数字a-1
     * @param charactor
     * @return
     */
    public static int convertInt(char charactor) {
        return ((int) (charactor - 'a') + 1);
    }
    
    /**
     * 数字转字符1-a
     * @param num
     * @return
     */
    public static char convertChar(int num){
        return ((char)(num + 'a' - 1));
    }

    public static void main(String[] args) {
        System.out.println(convertTo26("zzz"));
        System.out.println(convertTo26("321272407"));
    }
}