前言:内容包括:题目,代码实现,大致思路
题目:
给你一个整数 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就是这个字符串的起始地址