leetcode 171: Excel Sheet Column Number

来源:互联网 发布:网络推广考核 编辑:程序博客网 时间:2024/06/14 01:45

Given a column title as appear in an Excel sheet, return its corresponding column number.

For example:

A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 

解题思路

26进制转10进制
C = 3 = ‘C’-‘A’+1+26*0;
AA = 1+26=27=’A’-‘A’+1+26*1;
AB = 2+26=27 = ‘B’-‘A’+1+26*1;

代码实现

public class Solution {    public int titleToNumber(String s) {         s = s.toUpperCase();         char[] cs = s.toCharArray();         int result=0;         for(int i = 0 ; i < cs.length;i++){             result = result*26+(cs[i]-'A'+1);         }         return result;    }}
0 0
原创粉丝点击