您的位置:首页 > 其它

Easy-题目9:171. Excel Sheet Column Number

2016-05-30 19:52 375 查看
题目原文:

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%
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: