力扣168-Excel表列名称

力扣168

解题思路

规律很简单就是26个字母 进行除法和求余
A-Z

AA-AZ

BA-BZ
…
ZA-ZZ

AAA-AZZ
BAA-BZZ
…
本质上就是数数【26进制的数数 或者理解成十进制转为26进制】，从A数到Z，然后加1变成AA
即Z+1 = A

除法是为了计算处于第几段A-Z区间
求余是为了确定在A-Z的那个字母

运用divide and conquer的思想，大的数除掉26之后变成小的数 然后递归调用

这里的减一可以理解为 因为A表示1 所以 减1 表示到A的距离

代码

class Solution {
public:
    string convertToTitle(int columnNumber) {
        string result = "";
        if (columnNumber == 0) {
            return result;
        }
        char a = 'A' + ((columnNumber-1)%26);
        return result += convertToTitle((columnNumber-1)/26) + a ;
    }
};

常规的做法 先求余 然后整除

class Solution {
public:
    string convertToTitle(int columnNumber) {
       string result = "";
       if (columnNumber == 0){
           return   result;
       }

       while (columnNumber >= 1) {
           char a = 'A' + (columnNumber-1) % 26;
           result = a + result;
           columnNumber = (columnNumber-1) / 26;
       }
       return result;
    }
};