Leetcode 168 Excel表列名称 C++

最新推荐文章于 2022-12-19 19:57:57 发布

spark-meng

最新推荐文章于 2022-12-19 19:57:57 发布

阅读量324

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_43387999/article/details/88808735

本文介绍了一种将数字转换为Excel工作表列名的方法。通过分析数字与列名之间的映射规律，文章提供了一个C++类实现，能够将任意正整数转换成对应的Excel列标签形式，例如1转换为A，27转换为AA等。该算法特别注意了当数字能被26整除的情况，确保正确处理。

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

思路：对于小于26的数字，那么我们只需要对26取余，然后减去1，加上字符A即可，但是对于26来说，如果还是这么做的话就会出现问题，因为对26取余是0，减去1后成为-1，加上字符A后，并不等于字符Z。所以对于能被26整除的数我们得分开处理，所以就分情况讨论一下吧，能整除26的，直接在结果res上加上字符Z，然后n自减去26；不能的话，就按照一般的处理，n要减去这个余数。之后n要自除以26，继续计算下去

class Solution {
public:
    string convertToTitle(int n) {
        string ans;
        while(n)
        {
            if(n%26==0)
            {
                ans=ans+'Z';
                n=n-26;
            }
            else
            {
                ans+=(n%26-1+'A');
            }
            n/=26;
        }
        reverse(ans.begin(),ans.end());
        return ans;
    }
};