[C++]LeetCode: 116 Excel Sheet Column Number (excel列坐标转数字)
2015-01-23 09:44
471 查看
题目:
Related to question Excel Sheet Column Title
Given a column title as appear in an Excel sheet, return its corresponding column number.
For example:
思路:这道题和Excel
Sheet Column Title和是对应的。这道题要求我们将excel中字母转成数字。观察规律,我们只需要将每个字母对应的数字求出来,迭代增加就可以,注意excel表格字母数字对应关系是26进制的。
Attention:
1. 26个英文字母转对应数字。s[i] - 'A' + 1
复杂度:O(N)
AC Code:
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 -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28
思路:这道题和Excel
Sheet Column Title和是对应的。这道题要求我们将excel中字母转成数字。观察规律,我们只需要将每个字母对应的数字求出来,迭代增加就可以,注意excel表格字母数字对应关系是26进制的。
Attention:
1. 26个英文字母转对应数字。s[i] - 'A' + 1
ans = (s[i] - 'A' + 1) + ans * 26;
复杂度:O(N)
AC Code:
class Solution { public: int titleToNumber(string s) { int ans = 0; if(s.size() == 0) return ans; for(int i = 0; i < s.size(); i++) { ans = (s[i] - 'A' + 1) + ans * 26; } return ans; } };
相关文章推荐
- LeetCode 171. Excel Sheet Column Number 题解(C++)
- LeetCode--Excel Sheet Column Number(Excel表格的列名转数字)Python
- LeetCode 171. Excel Sheet Column Number (Excel 表格列数字)
- LeetCode 171 Excel Sheet Column Number(Excel的列向表数字)
- leetcode_171_ Excel Sheet Column Number(C++)(easy)
- [LeetCode] Excel Sheet Column Number 字符串转数字
- Leetcode: Excel Sheet Column Number
- LeetCode 6:Excel Sheet Column Number
- [leetcode]Excel Sheet Column Number
- 【Leetcode】Excel Sheet Column Number
- LeetCode171——Excel Sheet Column Number
- Leetcode_171_Excel Sheet Column Number
- LeetCode:《Excel Sheet Column Number 》
- [leetcode] Excel Sheet Column Title & Excel Sheet Column Number
- [C++]LeetCode: 57 Excel Sheet Column Title
- [LeetCode] Excel Sheet Column Number
- Leetcode: Excel Sheet Column Number
- [leetcode]Excel Sheet Column Number
- 【leetcode】Excel Sheet Column Number
- LeetCode(171) Excel Sheet Column Number