leetcode-168-Excel Sheet Column Title

最新推荐文章于 2023-08-22 13:59:22 发布

原创最新推荐文章于 2023-08-22 13:59:22 发布 · 546 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode刷题同时被 2 个专栏收录

148 篇文章

订阅专栏

ACM-基本题

15 篇文章

订阅专栏

本文介绍了解决LeetCode上编号为168的问题——Excel表列标题的方法。该问题实质上是一道关于进制转换的题目，需要将给定的整数转换成26进制表示，并考虑到英文字母的特殊性进行调整。

问题

题目：[leetcode-168]

思路

刚上来已知每反应过来，做题的时候需要注意一点。在分析问题的时候，如果不能直接解决。需要考虑转化问题，即问题的本质是什么。这个题目，本质就是进制转换。想到这问题就解决了。

注意：转换的时候需要对mod修正。

代码

class Solution {
public:
    string convertToTitle(int n) {
        std::string ans;

        while( n )
        {
            int mod = (n-1)%26;
            n = (n-1)/26; // 这个地方n的意义并没有修正，因为还是从0开始

            std::cout << "mod = " << mod << std::endl;

            std::string tmp(1, 'A' + mod);
            ans = tmp + ans;
        }

        return ans;
    }
};