Leet Code OJ 171. Excel Sheet Column Number [Difficulty: Easy]

最新推荐文章于 2017-11-25 15:27:54 发布

Lnho

最新推荐文章于 2017-11-25 15:27:54 发布

阅读量850

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题解每周一道算法题文章标签：算法 excel

本文链接：https://blog.csdn.net/lnho2015/article/details/50787642

算法题解同时被 2 个专栏收录

63 篇文章

订阅专栏

每周一道算法题

62 篇文章

订阅专栏

题目：
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

翻译：
关联问题：“Excel Sheet Column Title”
给定一个类似Excel里面的列标题，返回它的列数值。

分析：
先将单个字母转换为数字，问题就转化为26进制的数转10进制的数。

代码：

public class Solution {
    public int titleToNumber(String s) {
        char[] arr=s.toCharArray();
        int sum=0;
        for(char c:arr){
            int num=c-'A'+1;
            if(num<=26&&num>0){
                sum=sum*26+num;
            }
        }
        return sum;
    }
}