Excel 表列序号

2023-12-15 04:44:32

题目链接

Excel 表列序号

题目描述

注意点

  • columnTitle 仅由大写英文组成
  • 1 <= columnTitle.length <= 7

解答思路

  • 对于"CAB"，计算其序列号的思路：字母B的贡献值为2，字母A的贡献值为1 * 26，字母C的贡献值为3 * 26 * 26，所以每个位置的贡献值取决于既其处于第几位（处于第i位则需要乘Math.pow(26, i - 1)），还取决于该字母比A大多少（columnTitle.charAt(i) - ‘A’ + 1）

代码

class Solution {
    public int titleToNumber(String columnTitle) {
        int res = 0;
        int mutiple = 1;
        int n = columnTitle.length();
        for (int i = n - 1; i >= 0; i--) {
            res += mutiple * (columnTitle.charAt(i) - 'A' + 1);
            mutiple *= 26;
        }
        return res;
    }
}

关键点

  • 无

文章来源:https://blog.csdn.net/weixin_51628158/article/details/134855748
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。