【剑指offer】（扩展）Excel字母表示列号

最新推荐文章于 2023-11-26 19:22:49 发布

原创最新推荐文章于 2023-11-26 19:22:49 发布 · 857 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #笔试面试 #java

面试算法专栏收录该内容

35 篇文章

订阅专栏

这篇博客探讨了如何将Excel中用大写字母表示的列号转换为数字。通过引入二十六进制的概念，解释了从字母到数字的计算方法，并指出大写字母A对应的数字是65。博客内容适用于理解计算机处理字符串与数字转换，特别是对于编程面试和Java开发者具有参考价值。

题目：

Excel中使用大写字母表示列号，例如A表示1，B表示2.......AA表示27.......根据输入的字母，判断列号。

分析：

使用字母来引入“二十六进制”，相当于对“二十六进制”进行计算为十进制。

同时要知道大写字母A表示的数字65，65-90为26个大写英文字母，97-122为26个小写英文字母。

实现：

<span style="font-size:14px;">public int lineNum(String s) {
	int length = s.length();
	if (s == null || length == 0)
		return 0;
	int num = s.charAt(length - 1) - 64;
	int bit = 1;
	for (int i = 0; i < length - 1; i++) {
		char c = s.charAt(i);
		bit *= (i + 1) * 26;
		num += (c - 65 + 1) * bit;
	}
	return num;
}</span>