热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

LeetCode——168Excel列表名称

问题描述:给定一个正整数,返回它在Excel表中相对应的列名称。例如,1-A2-B3-C26-Z27-AA28-AB.

问题描述:

给定一个正整数,返回它在 Excel 表中相对应的列名称。例如,1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB ...示例 1:
输入: 1
输出: "A"示例 2:
输入: 28
输出: "AB"示例 3:
输入: 701
输出: "ZY"来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/excel-sheet-column-title
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

执行结果:


代码描述:

思路:对于数字Num, 从低位到高位开始寻找,先取%26,判断哪个字母,然后 /26 进位继续判断哪个字母。最后把加和的字符串 s 进行反转,输出从高位到低位的字符串。

需要注意一点: 1-A, 26-Z, ASCII 码中 A=65, Z=90 . 当每一次计算一个数值+A的时候,需要提前对 n-1 处理。不然就会出现 n = 1, n+'A'=66, 结果输出B 了。

class Solution {
public:string convertToTitle(int n) {if(n <= 0) return ""; string res;res = help(n);char t;// 需要将字符串反转for(int i = 0; i 0){--n;s += (char)(n%26 + &#39;A&#39;);n /= 26;}return s;}
};

 


推荐阅读
author-avatar
大学教授也是砖家
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有