题目描述
给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。
例如:
A -> 1 B -> 2 C -> 3 … Z -> 26 AA -> 27 AB -> 28 …
示例 1:
输入: columnTitle = “A” 输出: 1 示例 2:
输入: columnTitle = “AB” 输出: 28 示例 3:
输入: columnTitle = “ZY” 输出: 701
提示:
1 <= columnTitle.length <= 7 columnTitle 仅由大写英文组成 columnTitle 在范围 [“A”, “FXSHRXW”] 内
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/excel-sheet-column-number 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路及函数部分代码展示
这道题和Excel表列名称正好是相反的,大家可以看一下。 来说一下这道题的思路,其实还蛮简单的,平常我们接触的数字都是十进制的,这个有点类似,只不过是26进制的,大家体会一下是不是这个原理
class Solution {
public int titleToNumber(String columnTitle) {
Map<Character,Integer> ttnmap=new HashMap<Character,Integer>();
ttnmap.put('A',1);
ttnmap.put('B',2);
ttnmap.put('C',3);
ttnmap.put('D',4);
ttnmap.put('E',5);
ttnmap.put('F',6);
ttnmap.put('G',7);
ttnmap.put('H',8);
ttnmap.put('I',9);
ttnmap.put('J',10);
ttnmap.put('K',11);
ttnmap.put('L',12);
ttnmap.put('M',13);
ttnmap.put('N',14);
ttnmap.put('O',15);
ttnmap.put('P',16);
ttnmap.put('Q',17);
ttnmap.put('R',18);
ttnmap.put('S',19);
ttnmap.put('T',20);
ttnmap.put('U',21);
ttnmap.put('V',22);
ttnmap.put('W',23);
ttnmap.put('X',24);
ttnmap.put('Y',25);
ttnmap.put('Z',26);
StringBuffer sb=new StringBuffer(columnTitle);
sb.reverse();
int sum=0;
for(int i=0;i<sb.length();i++){
int sum1=1;
for(int j=0;j<i;j++){
sum1*=26;
}
sum+=ttnmap.get(sb.charAt(i))*sum1;
}
return sum;
}
}
|