leetcode刷题日记:168. Excel Sheet Column Title(Excel表列名称)

我不知道你看到这一道题目有什么感觉,我先告诉你我有什么感觉,在此之前我再给你写一组有相同模式的数字。


你先告诉我你有什么感觉,有没有感觉,没有感觉的话,那我们就来更深的了解一下:

我们分析最后一个,因为这些模式都是一样的。

可以看出

这一组数字中字符集为 { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 } \{1, 2, 3, 4, 5, 6, 7, 8, 9\} {1,2,3,4,5,6,7,8,9}

我们将字符集换成 { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 } \{0, 1, 2, 3, 4, 5, 6, 7, 8\} {0,1,2,3,4,5,6,7,8}则上图可以转化为:

我们再将->右边的值统一减1看看变成什么:

现在你有没有感觉,这是什么?是不是9进制,也就是说这一组中字符集为 { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 } \{1, 2, 3, 4, 5, 6, 7, 8, 9\} {1,2,3,4,5,6,7,8,9}构造出来的数字等价于9进制系统。

同理我们也可以分析得到由字符集 { A , B , C . . . . . . Z } \{A,B,C......Z\} {A,B,C......Z}构造出来的系统等价于26进制系统。如此一来就转化为了如何将数字按照进制数字转化得到每一位了。

根据上面的思路,我们可以写出下述代码:

c 复制代码
char* convertToTitle(int columnNumber) {
    char * answer = (char *)malloc(sizeof(char)*20);
    int length = 0;
    while((columnNumber!=0)){
        columnNumber -= 1; //是为了从0开始进行对应.
        answer[length] = columnNumber%26+'A';
        length ++;
        columnNumber/=26;
    }
    if(!length){
        answer[length++] = 'A';
    }
    answer[length] = '\0';
    for(int i=0; i<length/2;i++){
        char t = answer[i];
        answer[i] = answer[length-i-1];
        answer[length-i-1] = t;
    }
    return answer;
}

运行结果截图:

相关推荐
青少儿编程课堂34 分钟前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
努力写代码的熊大1 小时前
Linux 个人复盘博客 · 第六篇 Linux 进程间五种通信:匿名管道、命名管道、共享内存、消息队列与信号量
linux·经验分享·笔记
橙橙子2301 小时前
Linux----libevent
linux·运维·服务器
超低空1 小时前
一文说清LRU算法
后端·算法·架构
不积跬步无以至千里mmbb261 小时前
Rust内核开发核心入口解析
linux·rust
青少儿编程课堂2 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
开开心心就好2 小时前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真2 小时前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN7773 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
无足鸟ICT3 小时前
【RHCA+】numactl命令(管理numa)
linux·运维·服务器