LeetCode-Excel Sheet Column Number

旧城等待， 2022-08-09 10:59 15阅读 0赞

**Problem：**  
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

**Analysis：**  
这是一个26进制转换为10进制的题，首先将字符串的每个字母分开，利用函数toCharArray()分开到数组中。然后进行转换。  
**Anwser1：**

public class Solution {
        public int titleToNumber(String s) {
           char[] c= s.toCharArray();
           int result=0;
           for(int i=0;i<c.length;i++){
                result+=(c[i]-'A'+1)*func(c.length-i-1);
           }        
           return result;
        }
        public static int func(int num){
                int result2=1;
                for(int j=1;j<=num;j++){
                    result2*=26;
                }
                return result2;
        }
    }

**Anwser2：**

public class Solution {
        public int titleToNumber(String s){
            int sum = 0;
            s = s.toUpperCase();
            for (int i = 0; i < s.length(); i++){
                sum = 26 * sum + (s.charAt(i) - ZERO);
            }
            return sum;
        }
        private static final int ZERO = 'A' - 1;
    }

该代码非常巧妙，利用charAt取出字符串中的每个字母，然后减去**ZERO**，这个ZERO非常给力，定义为static final类型，相当于多次公用一个不变的ZERO，然后根据**每次调用下一个字母还给上一个字母\*26**，这样比第一种anwser好了很多。  
与题 LeetCode-Excel Sheet Column Title非常像，联系着看  
链接：[http://blog.csdn.net/u010305706/article/details/49285009][http_blog.csdn.net_u010305706_article_details_49285009]

[http_blog.csdn.net_u010305706_article_details_49285009]: http://blog.csdn.net/u010305706/article/details/49285009