leetcode 168. Excel表列名称 c++

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

原创最新推荐文章于 2022-12-19 19:57:57 发布 · 430 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种将整数转换为Excel列标的算法实现。通过递归方式处理大于26的数值，将其转换为26进制表示，并正确处理边界情况如Z列后的AA列。该算法适用于表格软件中列标的生成。

class Solution {
public:
    string convertToTitle(int n) {
        string s="";
        int a;
        int b;
        
        if(n<=26)
        {
            s+=char(64+n);
        }
        
        while(n>26)
        {
        b=n%26;
        if(b==0)
        {
            b=26;
            a=(n-26)/26;
        }
        else
        {
        a=n/26;    
        }
        if(a<=26)
        { 
        s.insert(s.begin(),char(64+b));
        s.insert(s.begin(),char(64+a));
            break;
        }
        if(a>26)
        {
            s.insert(s.begin(),char(64+b));
            n=a;
        }
        }
        return s;
    }
};