C/C++教程

LeetCode 168. Excel列表名称详解

本文主要是介绍LeetCode 168. Excel列表名称详解，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

刷到了这一道简单难度题

https://leetcode-cn.com/problems/excel-sheet-column-title/https://leetcode-cn.com/problems/excel-sheet-column-title/

粗看就是一道进制转换题不过容易掉坑里。

首先略讲一下进制转换，

以701为例，该数字可以转换为以下形式：

701 = 0*26^2+26*26^1+25*26^0

1-26分别代表A-Z，使用 chr(65+x) 可以很容易将数字转换成符号，

不过看到这里该题非常坑B的地方已经很明显了：

用简单除余只会得到0，不能得到26，虽然也可以用条件判断不过这里可以将该公式转换成

701 = 0*26^2+(25+1)*26^1+(24+1)*26^0

每次循环的时候先除以26，得到的数-1再进行除余这样可以保证得到的数是0-25，分别代表A-Z

num = 701
string = ''

while num:
    num -= 1
    val = num%26
    num -= val
    num = int(num/26)
    print(val)
    string = chr(65+val) + string

    print(string)

这篇关于LeetCode 168. Excel列表名称详解的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航