leetcode171题解

leetcode 171. Excel Sheet Column Number

题目

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中的列。如下图所示。

解题思路

这道题其实更像一道数学题，分析字符串的数学规律。其实excel的规则就像26进制一样，高一位既乘26.这样，我们就能通过循环，从字符串头至尾，也即从高位到低位。每往低位一次，就把之前得到的值乘以26并加上当前视为最低位的值，这样循环结束就能得到结果了。

AC代码如下

class Solution {
public:
int titleToNumber(string s) {
int n=s.length()-1;
 int ans=0;
 for(int i=0;i<=n;i++){
   ans=s.at(i)-'A'+1+26*ans;
 }  
 return ans;
}
};

总结

本题leetcode难度为easy，理清其中的数学规律即可。