【Leetcode168】Excel Sheet Column Title-CSDN博客

本文链接：https://blog.csdn.net/weixin_39458342/article/details/104764566

Runtime: 0 ms, faster than 100.00% of C++ online submissions for Excel Sheet Column Title.

Memory Usage: 7.4 MB, less than 100.00% of C++ online submissions for Excel Sheet Column Title.

class Solution {
public:
    string convertToTitle(int n) {
        string s = "";
        while(n){
            int letter = (n-1)%26;
            char c = 'A'+ letter;
            s = c + s;
            n = (n-1)/26; 
        }
        return s;
    }
};

首先说明这道题是受到Leetcode258的启发，我的解释在这：

https://mp.csdn.net/console/editor/html/104764026

当然了，已知string求解int很容易，不说了。

言归正传，

1 2 3 4 26 27 28

A B C D .......Z AA AB

首先这是一个26进制的，但是数字不是0~25，而是1~26，Leetcode258中已经解释了方法（n-1）%26+1

解决了余数，整除后剩下的部分就应该是（n-1）/26.

一个事实：

一个数字如果是0~25表示的26进制，那么一个数字n，经过一次分解，可以表示为(n/26)和n%26;

而如果是1~26表示的26进制数，那么n经过一次分解，则应该表示为((n-1)/26)和(n-1)%26+1