题目链接:https://leetcode.com/problems/excel-sheet-column-number/
题目:
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
解题思路:
这题的考点也是数学问题,是 168 Excel Sheet Column Title 的逆问题。
解决方式就是找到递推式。
递推式为:
1. 对字符串中从左到右的字符而言,sum = sum * 26 + (当前字符 - ‘A’ + 1),括号中为当前字符对应的具体数字。
2. sum 初始化为 0。
代码实现:
public class Solution {
public int titleToNumber(String s) {
if(s == null || s.length() == 0)
return 0;
int sum = 0;
for(int i = 0; i < s.length(); i ++) {
sum = sum * 26 + (s.charAt(i) - 'A' + 1);
}
return sum;
}
}
1000 / 1000 test cases passed.
Status: Accepted
Runtime: 3 ms