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 \times 26 ^ 2 + 2 \times 26 ^ 1 + 3 \times 26 ^ 0 = 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;
    }
};

---

总结

这道题是水题，看出是一个进制转换的题目就好简单了，算是复习了一下进制转换的实现吧。
国庆前一天填的第二个坑，今天这样，国庆假期加油吧↖(^ω^)↗。