Excel Sheet Column Number - LeetCode 171
2015-04-24 22:08
351 查看
题目描述:Related
to question Excel
Sheet Column Title
Given a column title as appear in an Excel sheet, return its corresponding column number.
For example:
分析:所有大写字母A-Z,依次映射到1-26。然后AA = 1 * 26 + 1,AB = 1 * 26 = 2,等等,不难看出,这其实就是26进制的换算,不多说了,直接给出C++实现代码:
to question Excel
Sheet Column Title
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
分析:所有大写字母A-Z,依次映射到1-26。然后AA = 1 * 26 + 1,AB = 1 * 26 = 2,等等,不难看出,这其实就是26进制的换算,不多说了,直接给出C++实现代码:
class Solution { public: int titleToNumber(string s) { int num= 0; string::size_type i = 0; for( i = 0; i < s.size(); i++ ) { num = num * 26 + (s[i]-'A' + 1); /* 该处直接利用字符的ASCII码计算 */ } return num; } };
相关文章推荐
- leetcode 171: Excel Sheet Column Number
- Leetcode 171. Excel Sheet Column Number
- LeetCode:171. Excel Sheet Column Number
- Excel Sheet Column Number (leetcode 171)
- 【LeetCode-面试算法经典-Java实现】【171-Excel Sheet Column Number(Excel表行号)】
- LeetCode-171.Excel Sheet Column Number
- 【LEETCODE】171-Excel Sheet Column Number
- 【LeetCode】171. Excel Sheet Column Number
- [LeetCode By Python]171. Excel Sheet Column Number
- leetcode-171. Excel Sheet Column Number
- LeetCode 171. Excel Sheet Column Number (Easy)
- leetcode—— 171——Excel Sheet Column Number
- leetcode 171: Excel Sheet Column Number
- LeetCode 171 Excel Sheet Column Number
- LeetCode 171. Excel Sheet Column Number
- Leetcode题解 171. Excel Sheet Column Number
- LeetCode171——Excel Sheet Column Number
- 【Leetcode】171. Excel Sheet Column Number,168. Excel Sheet Column Title
- leetcode 171. Excel Sheet Column Number
- [LeetCode]171. Excel Sheet Column Number(Excel表格列号)