171. Excel Sheet Column Number

来源:互联网 发布:中债资信 知乎 编辑:程序博客网 时间:2024/06/06 02:26

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 

Credits:
Special thanks to @ts for adding this problem and creating all test cases.

思路:
26进制问题,从后向前遍历字符串

Java代码如下:

public class Solution {    public int titleToNumber(String s) {        if("".equals(s)) {            return 0;        }        int carry = 1, sum = 0;        int len = s.length();        for(int i = len - 1; i >= 0; i--) {            int d = s.charAt(i) - 'A' + 1;            d *= carry;             sum += d;            carry *= 26;                    }        return sum;    }}

今天就到这里吧, 拜拜~

这里写图片描述

原创粉丝点击