LeetCode 171. Excel Sheet Column Number 题解 —— Java

最新推荐文章于 2021-03-12 09:08:33 发布

原创最新推荐文章于 2021-03-12 09:08:33 发布 · 506 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #算法

LeetCode题解专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种将Excel工作表中的列标题转换为相应列号的算法实现。通过使用Java编程语言，文章详细展示了如何将26进制的列标题（如'BAA'）转换为其对应的十进制数值。该算法利用了循环计算的方式，逐步解析字符串中的每个字符，并将其映射到相应的数值。

题目链接：https://leetcode.com/problems/excel-sheet-column-number/#/description

题目要求：实质上是26机制的数转化为十进制。

思路：举例来说，BAA=（(B*26 + A) * 26 ) +Ａ

Java代码如下：

public class Solution {
	// 26进制的计算
    public int titleToNumber(String s) {
        if(s.length() == 0){
        	return 0;
        }
        int result = s.charAt(0) - 'A' + 1;
    	for(int i=1; i<s.length(); i++){
    		result = result * 26 + (s.charAt(i) - 'A' + 1) ;
    	}
    	return result;
    }
}