Leetcode 171. Excel Sheet Column Number

原创于 2016-05-13 14:47:23 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种将Excel工作表中的列标题转换为其对应数字编号的算法实现。该算法采用26进制数系统来解析由大写字母组成的列标题，并将其转换为相应的整数编号。

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

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 





26进制，类比10进制。
 <span style="font-size:18px;">public class Solution {
    public int titleToNumber(String s) {
        char [] array = s.toCharArray();
        int num = 0;int a = array.length-1 ;
        if(a == 0){
            num = array[0] - 'A'+1;
        }else{
            num = array[a]-'A'+1;
            for(int i=array.length-2;i>-1;i--){
                num += ((int)Math.pow(26,a-i))*(array[i]-'A'+1);
            }
        }
        return num;
    }
}</span>