LeetCode - 171. Excel Sheet Column Number

来源：互联网发布：webshell是什么编辑：程序博客网时间：2024/06/01 08:51

这道题目是上一道题目LeetCode - 168. Excel Sheet Column Title相反，是把字符串转化为相对应的数字。通过上道题目的分析和答案我们可以发现，我们只要把每个字符转化为相应的数字，乘以26，然后再继续转化下一个字符即可。

注意与上道题目一样，这道题目也有一个小的陷阱，使用char - 'A'得到的是index而不是转化成的数字，需要再加上1。这道题目的算法也是有辗转相乘相加的典型应用，关键就是先把result初始化为0，然后在每次循环中* 进制 + 这层循环的数字，整个代码如下：

public class Solution {    public int titleToNumber(String s) {        if(s == null || s.length() == 0) return 0;                char[] chars = s.toCharArray();        int result = 0;                for(Character c : chars){            result = result * 26 + (int)(c - 'A') + 1;        }                return result;    }}

知识点：
1. 辗转相乘相加的典型应用
2. char转化为int的方法：(int)(char - 'A') + 1，注意再相减之后需要对其进行强制类型转换，上道题目的也一样，要使用(char)进行强制类型转换

0 0