力扣Lc18--- 168. Excel表列名称(java版）-2024年3月19日

豆沙沙包?

已于 2024-03-19 20:52:58 修改

阅读量643

点赞数 20

分类专栏： leetcode 算法文章标签： leetcode java 算法

于 2024-03-19 20:46:33 首次发布

本文链接：https://blog.csdn.net/zsysingapore/article/details/136849460

版权

leetcode 同时被 2 个专栏收录

41 篇文章 1 订阅

订阅专栏

算法

21 篇文章 0 订阅

订阅专栏

1.题目描述
在这里插入图片描述

2.知识点
因为是输入字符然后显示数字。
就类似2进制10代表2，110代表4，用某进制次幂的方式返回最后的数字结果。

3.代码实现

class Solution {
    public int titleToNumber(String columnTitle) {

        int sum=0;
        for(int i=0;i<columnTitle.length();i++)
        {
            int value=columnTitle.charAt(i)-'A'+1;
            sum=sum*26+value;

        }
        return sum;


    }
}

人工demo一下

比如AB代表的是1*26+2*26^0=28
(1)i=0，value=1， sum=0*26+1
根据归纳法，sum=sum*26+value=1
(2)i=1,value=2,sum=1*26+2=28
根据归纳法，sum=sum*26+value=1*26+2=28
比如ABC代表的是1*26*26+2*26+3*1=731
(1)i=0,value=1,sum=1
(2)i=1,value=2,sum=1*26+2=28
(3)i=2,value=3,sum=28*26+3=731
   注：sum=(1*26+2)*26+3=1*26*26+2*26+3