171. Excel Sheet Column Number

一、题目

　　1、审题

　　

　　2、分析

　　　　以上图对应关系，输入一个字符串，输出其对应的整数。

二、解答

　　1、思路：

　　　　上表中，1——26 对应 A——Z；

　　　　而，A——Z 下标对应 0——25；

　　　　所以每次 S 中字符 c 对应的整数为： c - ‘A' + 1；再依次拼接数值即可。

    public int titleToNumber(String s) {
     
        int lastIdx = s.length() - 1;
        int begin = 0;
        int result = 0;
        
        while(begin <= lastIdx) {
            char c = s.charAt(begin++);
            result = result * 26 + (c - 'A' + 1);
        }
        return result;
    }