Algorithms—171.Excel Sheet Column Number

思路：曾经和朋友讨论过这个问题，其实本质上是26进制，把Z当做A0就可以了。

耗时：344ms。中游水准。

public class Solution {
    public int titleToNumber(String s) {
    	int[] a=new int[s.length()];
    	boolean flag=false;
        for (int i = s.length()-1; i>=0; i--) {
			String k=s.substring(i,i+1);
			int ik= (int)(k.toCharArray()[0])-64;
			if (flag) {
				ik++;
			}
			if (ik!=26) {
				a[s.length()-1-i]=ik;
				flag=false;
			}else {
				a[s.length()-1-i]=0;
				flag=true;
			}
		}
        int p=1;
        int sum=0;
        for (int i = 0; i < a.length; i++) {
			if (i!=0) {
				p*=26;
			}
			sum+=a[i]*p;
		}
		if (flag) {
			return sum+=p*26;
		}
    	return sum;
    }
}