总结：位运算

位运算也是一个不容忽视的部分。
在《剑指offer》99页，提到进制，而且有一个例子：
在微软产品Excel中，用A表示第1列，B表示第2列，……,Z表示26列，AA表示27列，AB表示28列……依次类推。请写出一个函数，输入用字母表示的列号编码，输出它是第几列。

自己想了一下，java实现代码如下：

package chapter2;

public class P99_ExcelNumber {
    public static int computeExcelNmuber(String string){
        if(string==null) return 0;
        char[] str=string.trim().toLowerCase().toCharArray();//ignore ' '
        int res=0;
        for(int i=0;i<=str.length-1;i++){
            res+=(str[i]-'a'+1)*Math.pow(26,str.length-1-i);//pow is reverse!!
        }
        return res;
    }

    public static void main(String[] args) {
        System.out.println(computeExcelNmuber(new String("A")));
        System.out.println(computeExcelNmuber(new String("B")));
        System.out.println(computeExcelNmuber(new String("Z")));
        System.out.println(computeExcelNmuber(new String("Aa")));
        System.out.println(computeExcelNmuber(new String("AB ")));
    }
}

在平方的时候，刚开始犯了一个错误，将字符数组中的低位当作进制数的低位，其实恰恰相反，字符数组中的低位是进制数中的高位。