> 文章列表 > leetcode:Excel表列名称(详解)

leetcode:Excel表列名称(详解)

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就是这个字符串的起始地址