题目原文:
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
题目大意:
把Excel中的列号转换成自然数的列号。
题目分析:
递归计算,列号长度为0时对应0,否则为除最后一位的子串对应列号*26加末尾一位字母的序号。
例如:ABC列对应的自然数是 AB列对应的自然数(28)*26+C的字母序号(3)。
源码:(language:java)
public class Solution {
public int titleToNumber(String s) {
return (s.length()==0)?0:titleToNumber(s.substring(0, s.length()-1))*26+s.charAt(s.length()-1)-'A'+1;
}
}
成绩:
3ms,beats 11.31%,众数3ms,66.06%