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列表名称详解的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!