[Leetcode]-Excel Sheet Column Title

夏菠

于 2015-07-01 13:56:55 发布

阅读量671

点赞数 1

分类专栏： Leetcode 数据结构与算法分析文章标签： leetcode

本文链接：https://blog.csdn.net/xiabodan/article/details/46709511

版权

Leetcode 同时被 2 个专栏收录

53 篇文章

订阅专栏

数据结构与算法分析

43 篇文章

订阅专栏

本文介绍了一种将正整数转换为Excel列标题的算法实现。通过将十进制数字转换为基于26个英文字母的进制表示，实现了从1到无穷大的整数与Excel列标题之间的对应。文章提供了具体的C语言代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a positive integer, return its corresponding column title as appear in an Excel sheet.
题目：将数字转换为以‘A’—‘Z’字母为进制的字符串
结题思路：就按照10进制变换为26进制的方法就OK
For example:

1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB

char* convertToTitle(int n) {
    char* r = (char*)malloc(sizeof(char)*10);
    int k = 0;
    //将数字转换为字母，并存放在字串r中
    //注意此时r为倒序的
    while(n)
    {
        r[k++] = (n-1) % 26 + 'A' ;
        n = (n-1)/26;
    }

    int m = k;
    int i = 0;
    //交换字串序列
    for(i=0;i<k/2;i++,m--)
    {
        char tem = r[i];
        r[i] = r[m-1];
        r[m-1] = tem;
    }

    return r;

}