算法：根据excel列数计算列号

最新推荐文章于 2022-01-25 11:58:19 发布

weixin_34406796

最新推荐文章于 2022-01-25 11:58:19 发布

阅读量2k

点赞数 1

文章标签： python php c#

原文链接：https://my.oschina.net/u/3863980/blog/3037090

版权

本文记录了一道面试题，涉及根据Excel列号（如A, AA）计算列数的算法。问题本质是26进制到10进制的转换，通过将26替换为任意进制，可以通用化解决此类问题。提供了从列号求列数的思路。" 114360173,10537726,HTML5 WebSocket与Tomcat实现实时聊天应用,"['Java', 'HTML5', 'WebSocket', 'Tomcat', 'Web开发']

摘要由CSDN通过智能技术生成

2019独角兽企业重金招聘Python工程师标准>>>

在微软的5面的时候遇到了一个算法题，根据excel列号计算列数以及根据列号计算列数，由于面试时候答得不好，因此这里记录一下实现思路。

首先讲下题目：根据excel列号计算列数以及根据列号计算列数，excel中的列数是使用字母表示的，即A,B,C...Z,AA...,ZZ....这种情况，假设我们输入1，那么输出结果为1，输入27，输出结果为AA，一次类推。

思路：

这个题目本质上可以简化为一个26进制转10进制的题目，那么思路就很容易了：

    /**
     * 本质上是一个26进制转10进制的算法，所以直接从个位数一次往最高位数进行取值的操作，然后转换成对应字母即可
     * 注：取余后0代表刚好满足26，其他的正常。
     * 算法思路：进行循环的操作过程
     * Step1.[取余] 用指定自然数n取余26，得到一个余数m。如果m = 0，置m←26。
     * Step2.[转换为字符] 将m映射为字符c,映射规则