百度面试题-类似Excel列名的位置查找问题

原文：http://topic.youkuaiyun.com/u/20080923/11/ee117de0-38ec-4d34-802d-64c7a0f34b7f.html

序列Seq=[a,b,…z,aa,ab…az,ba,bb,…bz,…,za,zb,…zz,aaa,…] 类似与excel的排列，任意给出一个字符串s=[a-z]+(由a-z字符组成的任意长度字符串），请问s是序列Seq的第几个


火龙果：

A: 1
B: 2
...
Z: 26

AA = 1 * 26^1 + 1 = 27
AAA = 1 * 26^2 + 1 * 26^1 + 1 = 703

将字母序列从右往左依次编号为 i，最右边一位为 0，最左边一位为 n，
在 i 位上字母的值为 K[i]，则序列为：

相当于26进制。

1. public class T {
2.   public static void main(String[] args) {
3.     int n = letter2Number("ab");
4.     System.out.println(n);
5.   }
7.   public static int letter2Number(String letters) {
8.     if (!letters.matches("[a-zA-Z]+")) {
9.       throw new IllegalArgumentException("Format ERROR!");
10.     }
11.     char[] chs = letters.toLowerCase().toCharArray();
12.     int result = 0;
13.     for (int i = chs.length - 1, p = 1; i >= 0; i--) {
14.       result += getNum(chs[i]) * p;
15.       p *= 26;
16.     }
17.     return result;
18.   }
20.   private static int getNum(char c) {
21.     return c - 'a' + 1;
22.   }
24. }