leetcode------Excel Sheet Column Number

标题: Excel Sheet Column Number
通过率: 39.8%
难度: 简单

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 
这道题目要求一目了然,内涵就是26进制转10进制,只是26进制用的是字母,我们可以想到一个ASCII码,不用知道小写a和大写A的数字只用知道将字母都减去‘A’就行了。那么A-‘A’转换成int型就是1,那么加上1即可,这样就有了如何转成十进制的想法了。假设一个数为 X,那么int result=X-‘A'+1就是对应的十进制,然后就是多位数问题,与我们前边处理的问题一样,,每次把上一次的结果乘以26再加上本次结果就行了,还是假设一个数X,那么int result=result*26+X-’A'+1就行了。
下面直接看代码:
 1 public class Solution {
 2     public int titleToNumber(String s) {
 3         int temp=0;
 4         int result=0;
 5         for(int i=0;i<s.length();i++){
 6             temp=s.charAt(i)-'A'+1;
 7             result=result*26+temp;
 8         }
 9         return result;
10     }
11 }

 

posted @ 2015-01-14 10:00  pku_smile  阅读(148)  评论(0编辑  收藏  举报