[LeetCode]171. Excel Sheet Column Number

来源:互联网 发布:递归算法的时间复杂度 编辑:程序博客网 时间:2024/06/08 10:24

题目描述:Related to question Excel Sheet Column Title
Given a column title as appear in an Excel sheet, return its corresponding column number.
For example:
分析:返回excel中对应的列表数的大小

For example:
A -> 1
B -> 2
C -> 3

Z -> 26
AA -> 27
AB -> 28

解题思路:类似于将26进制的数转换为十进制数。

public int titleToNumber(String s) {         int result = 0;         char[] cArr = s.toCharArray();         int count = 0;         for(int i=cArr.length-1;i>=0;i--){             int temp = cArr[i]-'A'+1;             result += temp*Math.pow(26, count);             count++;         }         return result;     }     @Test     public void test(){         System.out.println(titleToNumber("Z"));     }
原创粉丝点击