LeetCode------Excel Sheet Column Number

题目介绍

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 

自己的解法

public class Solution {
    public int titleToNumber(String s) {
          int num=0;
          int max=1;
          int length=s.length();
          char [] c =s.toCharArray();
          int [] a =new int[length];
          while(length!=1){
              max*=26;
              length--;
          }
          for(int i=0;i<s.length();i++){
               a[i]=(int)c[i]-64;
               num+=a[i]*max;
               max/=26;
          }
          return num;
    }
}

题目的意思是其实就是将26进制转为10进制，每一位有对应的权值从低到高分别是26^0,26^1,26^2等等，再乘以对应为的值加起来就可以。比如说BA=2*26+1*1=53。英文数字对应的值就是相应英文字母的ASCII值减去A的ASCII值再加一。

Hot解法

public class Solution {
    public int titleToNumber(String s) {

        int result  = 0;
        for (int i = 0; i < s.length(); i++){
            result *= 26;
            result += ((s.charAt(i) - 'A') + 1);    
        }

        return result;
    }
}

Hot解法的思路和我们解法的思路是一样的，Hot解法将权值的计算和累加放到一起，在一个循环内就可以处理完毕，以后类似的进制转换问题，都可以采用Hot解法的写法，比较简洁，值得我们学习。