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，理清其中的数学规律即可。