java 计算列的实现_算法：根据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) {

re