171. Excel表列序号
2019-06-06
本文总阅读量：次
题目链接
https://leetcode-cn.com/problems/excel-sheet-column-number/
题目描述
给定一个Excel表格中的列名称，返回其相应的列序号。
例如，
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
...示例 1:
输入: "A"
输出: 1示例 2:
输入: "AB"
输出: 28示例 3:
输入: "ZY"
输出: 701解题方案
思路
- 标签：字符串遍历，进制转换
- 初始化结果
ans = 0，遍历时将每个字母与A做减法，因为A表示1，所以减法后需要每个数加1，计算其代表的数值num = 字母 - ‘A’ + 1 - 因为有26个字母，所以相当于26进制，每26个数则向前进一位
- 所以每遍历一位则
ans = ans * 26 + num - 以ZY为例，Z的值为26，Y的值为25，则结果为
26 * 26 + 25=701 - 时间复杂度：O(n)
代码
class Solution {
public int titleToNumber(String s) {
int ans = 0;
for(int i=0;i<s.length();i++) {
int num = s.charAt(i) - 'A' + 1;
ans = ans * 26 + num;
}
return ans;
}
}画解
点击「阅读原文」打卡 后台回复「算法」，加入天天算法群 觉得算法直击灵魂，欢迎点击在看和转发
