letecode [168] - Excel Sheet Column Title-优快云博客

本文介绍了一种将正整数转换为Excel列标题的算法，例如1对应A，26对应Z，27对应AA等。通过重写26进制数的方式，详细解释了如何实现这一转换，并提供了C++代码示例。

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

    1 -> A
    2 -> B
    3 -> C
    ...
    26 -> Z
    27 -> AA
    28 -> AB 
    ...

Example 1:

Input: 1
Output: "A"

Example 2:

Input: 28
Output: "AB"

Example 3:

Input: 701
Output: "ZY"

题目大意：

　　根据给定规则：1对应A，2对应B，...，26对应Z，27对应AA，...。给定正整数n，求得对应的字符串。

理解：

　　类似于重写26进制数。

　　取余n计算n的当前末尾数值，取模n更新n为去掉末尾后的数，根据对应关系，末尾数值对应字母，放到字符串中。

　　若n等于0，则已转换完成；或v==0且n==1表明当前n为26,则转换完成。

　　注：转换完成后，需要把字符串逆置。reverse(str.begin(),str.end())。

代码 C++：

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