力扣168Excel表列名称C++

最新推荐文章于 2023-05-18 06:15:00 发布

thwwu

最新推荐文章于 2023-05-18 06:15:00 发布

阅读量170

点赞数 1

分类专栏：力扣文章标签： leetcode 字符串

本文链接：https://blog.youkuaiyun.com/thwwu/article/details/115833548

版权

力扣专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种将Excel表格中的列序号转换为对应的列名称的算法实现。通过循环对序号进行26进制转换，并考虑从'A'开始计数的特殊情况，实现了准确的转换。代码中详细展示了如何处理借位等细节。

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

题目

请点击

思路

类似于进制转换

while循环，每次对26取余，且除以26
需要注意的是，这个下标是从1->A开始，所以每次取余的结果需要减1
若是取余的结果为0，则需要向“高位”借位
最后，反转字符串

代码

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
string convertToTitle(int columnNumber) {
    string ret="";
    while(columnNumber){
        int pos=columnNumber%26;
        columnNumber/=26;
        if(pos>0) pos-=1;
        else{//借位
            pos=25;
            columnNumber--;
        }
        ret.push_back('A'+pos);
    }
    reverse(ret.begin(),ret.end());
    return ret;
}
int main(){
    int n;
    cin>>n;
    string str=convertToTitle(n);
    cout<<str<<endl;
    return 0;
}