找规律即可
新建一个哈希表,存26字母及其值
然后字符串逐一取出值计算即可
官方给的答案是26进制转10进制
和你的思路其实一样的
只是你没意识到你写的就是进制转换代码
class Solution {
public int titleToNumber(String columnTitle) {
//此题规律如下
//和罗马数字转整数差不多,但又不同
/*
A-1
Z-26
AA-27 1×26+1=27
AZ-52 1×26+26=52
BA-53 2×26+1=53
ZZ 26×26+26=702
ZY 26×26+25=701
AAA 1×26×26+1×26+1 = 703
*/
int n = columnTitle.length()