leetcode-- Excel Sheet Column Number

转载于 2016-12-12 15:47:30 发布 · 244 阅读

文章标签：

#leetcode

LeetCode 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种将Excel工作表中的列标题转换为对应数字的方法。提供了两种解决方案：一种利用字母与数字之间的关系结合Math.pow函数实现；另一种是通过循环优化计算过程，提高效率。

题目：Excel Sheet Column Number

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

One：利用字母和数字的关系及Math.pow的double转int

public class Solution {
    public int titleToNumber(String s) {
        int res = 0;
        for(int i = s.length()-1;i>=0;i--){
            int temp = s.charAt(i)-'A' + 1;
            res = res + temp*(int)Math.pow(26,s.length()-1-i);
        }
        
        return res;
    }
}

Two：优化

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