在微软的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;
}