leetcode:Excel表列名称（详解）

前言：内容包括：题目，代码实现，大致思路

题目：

给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。

例如：

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...
 

示例 1：

输入：columnNumber = 1
输出："A"
示例 2：

输入：columnNumber = 28
输出："AB"
示例 3：

输入：columnNumber = 701
输出："ZY"
示例 4：

输入：columnNumber = 2147483647
输出："FXSHRXW"
 

提示：

1 <= columnNumber <= 231 - 1

代码实现：

char * convertToTitle(int columnNumber)
{
    char* ret = (char*)calloc(8, sizeof(char));//开辟能够容纳最大整数对应的字符串空间
	ret[7] = '\0';//字符串的结束标志
	int i = 6;
	while (columnNumber)
	{
		columnNumber--;//一个26进制的数字
		ret[i--] = columnNumber % 26 + 'A';//得到组成这个26进制数字的每一位（0~25之间的数字），转成对应的字母
		columnNumber /= 26;
	}
	return ret+i+1 ;
}

大致思路：

此题是26进制的数字转成对应的字母A~Z

26进制的数字：0~25

对应                   A~Z

A的ASCII码值是65，Z的ASCII码值是90，想让0对应A，则需要0+'A'，让25对应Z，则需要25+'A'

0+'A' = 0+65 = 65 = A的ASCII码值

25+'A' = 25+65 = 90 = Z的ASCII码值

又：此题输入的是1~26的数字，不是26进制数字，则我们需要将输入的数字改成26进制数字，方法：输入的数字-1

比如：1--->0 (26进制的0）

           2--->1 (26进制的1）

1 得到是26进制的数字后（它的每一位都是由0~25之间的数字组成的），%26得到此26进制数字的最后一位（0~25之间的数字），将其+'A'得到对应的字母，存入ret数组中（从后往前存）

2 存入后此数/=26，去掉最后一位

3 循环以上步骤，直至此数变成0，转换完成，ret数组中存的就是结果

注意：由于我们开辟的空间是按照最大容量来申请的，又是从后向前存入的，所以一定会有存不满的情况，则此空间的起始地址就需要发生改变

当存入最后一个元素后，由于i是后置--，则i会指向这个字符串首元素前面的那一个空间，i+1就是这个字符串的首元素下标，则ret+i+1就是这个字符串的起始地址