leetcode做题笔记171. Excel 表列序号

si_mple_2023-10-17 18:08

给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。

例如：

复制代码

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

示例 1:

复制代码

输入: columnTitle = "A"
输出: 1

示例 2:

复制代码

输入: columnTitle = "AB"
输出: 28

示例 3:

复制代码

输入: columnTitle = "ZY"
输出: 701

思路一：模拟题意

c语言解法

cpp 复制代码

int titleToNumber(char* s) {
    int num = 0;
    while (*s) {
        char c = *s;
        num = num*26 + (c-'A'+1);
        s++;
    }
    return num;
}

分析：

本题要将给定的字符串根据excel对应规则将字符串转换为数字，注意到转换的过程类似阶乘，利用字符串存放地址相邻直接将每个字符进行处理转换为26的阶乘，最后输出结果即可

总结：

本题考察对数组字符串的应用，理清题目中所要求的问题的本质处理后输出结果即可