leetcode 168:Excel表列名称

最新推荐文章于 2020-08-16 22:05:40 发布

NUAA丶无痕

最新推荐文章于 2020-08-16 22:05:40 发布

阅读量141

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wh_computers/article/details/99067408

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文详细解析了一种将整数转换为26进制字符的算法，该算法广泛应用于Excel列名的生成等场景。通过实例说明了算法的具体实现过程，包括如何处理26的倍数情况，以及在转换过程中遇到的特殊字符处理。

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

题目：

算法思想：先看对应关系，A对应1，然后字符串结果就是把数字累加起来，相当于这是一个26进制的数。需要注意的是26对应的是Z，如果n%26 == 0，则直接在结果中加Z，但是由于字符串是从单个字符A开始的，所以n/26后要减1。举个例子，假如输入的数是52，52%26==0,52/26==2，这个时候结果是AZ，而不是BZ，因为商的结果2要减一。

代码：

    string convertToTitle(int n) {
        string result = "";
        while(n != 0)
        {
            int tmp = n % 26;
            if(tmp == 0)
            {
                result = 'Z' + result;
                n = n / 26 - 1;
            }
            else
            {
                char c = 'A' + tmp - 1;
                result = c + result;
                n = n / 26;
            }
        }
        return result;
    }