168. Excel Sheet Column Title

原创于 2017-12-16 14:43:08 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

leetcode学习专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一种将整数转换为Excel列标题（如1转为A, 27转为AA等）的算法实现。通过三种不同的方法展示了递归、字符串操作及数学运算的运用，并提供了简洁高效的代码示例。

这里写图片描述

    string convertToTitle(int n) {
        string str="";
        while(n){
            int t=n%26;
            if(t!=0){
            str+=t-1+'A';
            n-=t;
            }else{
            str+='Z';
            n-=26;
            }
            n/=26;
        }
        reverse(str.begin(),str.end());
        return str;
    }

    string convertToTitle(int n) {
        string str="";
        while(n){
            str+=--n%26+'A';
            n/=26;
        }
        return string(str.rbegin(),str.rend());
    }

   string convertToTitle(int n) {
        return n==0?"":convertToTitle(n/26)+(char)(--n%26+'A');
    }