10-04每日一题：Leetcode482. 密钥格式化

最新推荐文章于 2025-08-06 18:55:31 发布

原创最新推荐文章于 2025-08-06 18:55:31 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

每日一题专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种名为Solution的类的方法，用于将输入的字符串s按照每k个字符转换为大写并添加破折号，最后反转格式，适用于生成许可证密钥格式。

482. 密钥格式化

class Solution {
public:
    string licenseKeyFormatting(string s, int k) {
        string res;
        for (int i = s.size() - 1, cnt = 0; i >= 0; i -- ) {
            if (s[i] != '-') {
                res.push_back(toupper(s[i]));
                cnt ++ ;
                if (cnt % k == 0) res += '-';
            }
        }
        if (res.back() == '-') res.pop_back();
        reverse(res.begin(), res.end());
        return res;
    }
};