首页 > 代码库 > leetcode[168] Excel Sheet Column Title
leetcode[168] Excel Sheet Column Title
给定一个数，求出在excel中的列标题。例如 1 对应 A，2 对应 B,. .. , 26对应Z, 27 对应AA
在没看别人解法之前，我是这样做的：
观察数学规律，每次求一个字母，假设只有AB的情况的话，应该是这样的：我们列举前面3大种
A，B，AA，AB，BA，BB，AAA，AAB，ABA，ABB，BAA，BAB，BBA，BBB
第一种只有一个字母的是两个，如果是26个字母就26个了
第二中有两个字母，有4个，也就是第一种的平方，如果是26个字母就是26的平方
第三种有三个字母，有8个，也就是第一种的立方，如果是26个字母就是26的立方
依次类推。。。
那么我们可以假设基数为base，基数的次幂power，base的power次幂就记作pow(base,power)
我们一位一位的判断，判断每一位的时候是对该位可能的数取余，然后在除以前一次的总可能数，根据结果判断给当前位值。
例如我们举个AAB的例子，AAB对应的数是8，先要求第一位，那就是8对第一种的可能数取余，8%2==0，余数为零的时候我们另外判断，因为余数为零就是都了基数值了，也就是对应字母最后一个，因为我们只假设有两个字母，所以余数为零的时候为B，如果26个字母，那就是Z了。
接下去求第二位，要减去上一种的可能数2, 8-2==6，6再对当前的可能数取余数 6%4==2，这个时候2对应AB，我们怎么取出我们想要的A呢，只要减去1 再除以2就行了，因为是根据第一个字母A或者B可以把第二种分为两组。减去1再除以2的话就可以把AB分开。
同理可以求其他位数的。
代码如下：
class Solution {public: string convertToTitle(int n) { string str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; string ans = ""; int value = http://www.mamicode.com/n, base = 26, power = 1; while(value > 0) { if (value % (int)pow(base, power) == 0) ans = ‘Z‘ + ans; else ans = str[(value % (int)pow(base, power) - 1) / (int)pow(base, power - 1)] + ans; value -= (int)pow(base, power); power++; } return ans; }};
AC了之后想知道别人是不是这样做。发现比我的简单啊。
其实就是进制问题。我一开始其实差点就有想到的。可是不知怎么的就想到去找数学规律了。
这位：
- 典型的进制转换，但注意n的开始范围，因为对26取模的范围是0-25，我统一把n–，目的是0-25对应A-Z
class Solution {public: string convertToTitle(int n) { string res=""; n--; while(n>=0) { res.insert(0,1,n%26+‘A‘); n /= 26; n--; } return res; }};
其实可以更简单写成：
class Solution {public: string convertToTitle(int n) { string res=""; while(n>0) { n--; res.insert(0,1,n%26+‘A‘); n /= 26; } return res; }};
leetcode[168] Excel Sheet Column Title