剑指offer----输入用字母表示的列号编码，核心内容：二十六进制变十进制

最新推荐文章于 2022-06-24 08:20:44 发布

转载最新推荐文章于 2022-06-24 08:20:44 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/donglt-5211/p/10110109.html

文章标签：

#数据结构与算法 #git

本文介绍了一个实用的算法，用于将Excel中用字母表示的列号（如A、B...AA、AB...）转换为其对应的数值列号（如1、2...27、28...）。通过解析二十六进制到十进制的转换过程，提供了一个清晰的函数实现，便于理解和应用。

题目：

用A表示第一列，用B表示第二列。。。。用Z表示第26列，用AA表示第27列。。。请写出一个函数，输入用字母表示的列号编码，输出它是第几列。

思路：

此问题最精彩之处，核心---二十六进制变十进制

      function calColumn(){
           // var calStr = document.getElementById("preArr").value.toUpperCase();
            var calStr = 'AB'.toUpperCase()//将输入的内容都变成大写
            var result = 0;
            for(var i = calStr.length; i > 0; i--) {
                var ch = calStr.charCodeAt(i-1)-64;
                if( i == calStr.length ){
                    result += ch
                }else{
                    //答疑：参考16进制 BFF=12*16^2+15*16+15
                    result += Math.pow(26, calStr.length-i) ;//result的结果就是列号
                }
            }
            document.getElementById("showArr").value=result
        }