LeetCode 171. Excel Sheet Column Number 解题报告

LeetCode 171. Excel Sheet Column Number 解题报告

题目描述

Given a column title as appear in an Excel sheet, return its corresponding column number.

示例

限制条件

没有明确给出。

解题思路

我的思路：

很简单的一道题，把字符串看成是一个26进制数，A-Z相当于1-26，那么直接按照进制转换的规则去做就行。比如ABC=1×262+2×261+3×260=731。

代码

我的代码

class Solution {
public:
int titleToNumber(string s) {
int number = 0;
int power = 1;

for (int i = s.length() - 1; i >= 0; i--) {
number += power * (s[i] - 'A' + 1);
power *= 26;
}

return number;
}
};

总结

这道题是水题，看出是一个进制转换的题目就好简单了，算是复习了一下进制转换的实现吧。

国庆前一天填的第二个坑，今天这样，国庆假期加油吧↖(^ω^)↗。