LeetCode.158(171) Excel Sheet Column Title&Excel Sheet Column Number

最新推荐文章于 2022-06-07 23:53:53 发布

xiakexiaohu

最新推荐文章于 2022-06-07 23:53:53 发布

阅读量236

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode算法编程

本文链接：https://blog.youkuaiyun.com/xiakexiaohu/article/details/78113156

LeetCode算法编程专栏收录该内容

225 篇文章

订阅专栏

本文介绍了如何将Excel中的列号转换为对应的列标题（如27转为AA），以及如何将列标题转换回对应的列号（如AA转为27）。通过两个具体的算法实现，帮助读者理解这一基础但实用的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目158：

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

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

分析：

class Solution {
    public String convertToTitle(int n) {
        //给定整数，求其Excel表达
        String res="";
        while(n>0){
            n--;
            char c=(char)('A'+n%26);
            res=String.valueOf(c)+res;
            n/=26;
        }
        return res;
    }
}

题目171:

Related to question Excel Sheet Column Title

Given a column title as appear in an Excel sheet, return its corresponding column number.

For example:

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

class Solution {
    public int titleToNumber(String s) {
        //给定字符串，给出其整数表达
        //类型于26进制(注意对应字母所在位置，需要加上其后面位数*25)
        char [] ch=s.toCharArray();
        int sum=0;
        for(int i=0;i<ch.length;i++){
            int temp=ch[i]-'A'+1;
            sum+=temp*Math.pow(26,ch.length-1-i);
        }
        return sum;
    }
    
}