From 656ff744c0a01edcd21ad8fc4081e85fcc694f92 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=94=90=E6=A0=91=E6=A3=AE?= <14021051@buaa.edu.cn> Date: Fri, 28 Sep 2018 23:33:34 +0800 Subject: [PATCH] Create 171. Excel Sheet Column Number.md --- 171. Excel Sheet Column Number.md | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 171. Excel Sheet Column Number.md diff --git a/171. Excel Sheet Column Number.md b/171. Excel Sheet Column Number.md new file mode 100644 index 0000000..4c5cbd2 --- /dev/null +++ b/171. Excel Sheet Column Number.md @@ -0,0 +1,18 @@ +# [171. Excel Sheet Column Number](https://leetcode.com/problems/excel-sheet-column-number/description/) +# 思路 +第[168题](https://leetcode.com/problems/excel-sheet-column-title/description/)是将10进制转换为26进制,这题是将26进制转换为10进制. +例:将k进制数"abcd"转换为10进制数:`res = d * k^0 + c * k^1 + b * k^2 + a * k^3`. +# C++ +``` +class Solution { +public: + int titleToNumber(string s) { + int res = 0, multiplier = 1; + for(int i = s.size() - 1; i >= 0; i--){ + res += (int)(s[i] - 'A' + 1) * multiplier; + multiplier *= 26; + } + return res; + } +}; +```