算法：根据excel列数计算列号

在微软的5面的时候遇到了一个算法题，根据excel列号计算列数以及根据列号计算列数，因为面试时候答得很差，所以这里记录一下实现思路。

---

首先讲下题目：根据excel列号计算列数以及根据列号计算列数，excel中的列数是使用字母表示的，即A,B,C...Z,AA...,ZZ....这种状况，假设咱们输入1，那么输出结果为1，输入27，输出结果为AA，一次类推。

思路：

这个题目本质上能够简化为一个26进制转10进制的题目，那么思路就很容易了：

/**
     * 本质上是一个26进制转10进制的算法，因此直接从个位数一次往最高位数进行取值的操做，而后转换成对应字母便可
     * 注：取余后0表明恰好知足26，其余的正常。
     * 算法思路：进行循环的操做过程
     * Step1.[取余] 用指定天然数n取余26，获得一个余数m。若是m = 0，置m←26。
     * Step2.[转换为字符] 将m映射为字符c,映射规则是{1-26}->{A-Z}。而后将c拼接到26进制值s的左边，也就是置s←c + s。
     * Step3.[去余降幂] 置n←(n–m)/26。若是n > 0，则回到Step1继续执行，不然进入Step4。
     * Step4.[结束] 返回s。
     * @param num
     * @return
     */
    public static String numCovertLetter(int num) {
        if (num <= 0) {
            throw new RuntimeException("参数必须大于0");
        }
        String str = "";
        while (num > 0) {
            int res = num % 26;
            if (res == 0) {
                res = 26;
            }
            str = (char) (res + 64)+ str;
            num = (num - res) / 26;
        }
        return str;
    }

那么换位思考一下，若是须要求出其余进制转10进制的算法，咱们抽出26，改为传递的方式便可：

/**
     * 衍生出其余进制转换为10进制的方式
     * @param num
     * @param pos
     * @return
     */
    public static String numCovertLetter(int num,int pos) {
        if (num <= 0) {
            throw new RuntimeException("参数必须大于0");
        }
        String str = "";
        while (num > 0) {
            int residue = num % pos;
            if (residue == 0) {
                residue = pos;
            }
            str = residue+ str;
            num = (num - residue) / pos;
        }
        return str;
    }

Ok，咱们在进行一个根据列号求列数的方式：

/**
     *
     * @param string
     * @return
     */
    public static int covertLetterToNum(String string) {
        char[] chars=string.toCharArray();
        int value=0;
        int pos=1;
        for (int i = chars.length - 1; i >= 0; i--) {
            int tmp = chars[i]-64;
            value+=(tmp*pos);
            pos*=26;
        }
        return value;
    }