leetcode:Excel表列名称（详解）

Posted 2023-04-09 Artiel

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

题目：

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

LeetCode171. Excel 表列序号（C++）

171. Excel 表列序号

• 1 题目描述
• 2 示例描述
• • 2.1 示例1
  • 2.2 示例2
  • 2.3 示例3
  • 2.4 示例4
• 3 解题提示
• 4 解题思路
• 5 代码详解

1 题目描述

给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…

2 示例描述

2.1 示例1

输入: columnTitle = “A”
输出: 1

2.2 示例2

输入: columnTitle = “AB”
输出: 28

2.3 示例3

输入: columnTitle = “ZY”
输出: 701

2.4 示例4

输入: columnTitle = “FXSHRXW”
输出: 2147483647

3 解题提示

1 <= columnTitle.length <= 7
columnTitle 仅由大写英文组成
columnTitle 在范围 [“A”, “FXSHRXW”] 内

4 解题思路

这个思路就是按个各位数取他的权值，然后相加即可，权值：
个位：26^0 = 1，十位26^1 = 26，百位26^2，以此类推。

5 代码详解

class Solution 
public:
    int titleToNumber(string columnTitle) 
        int sum = 0 ;
        int n = columnTitle.length() - 1 ;
        for ( int i = 0 ; i < columnTitle.length() ; i ++ , n -- )
        
            sum += pow(26,n) * (columnTitle[i] - 64) ;
        
        return sum ;
    
;