482. 密钥格式化

最新推荐文章于 2025-10-18 16:35:04 发布

原创最新推荐文章于 2025-10-18 16:35:04 发布 · 139 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode

当前文章被收录于：

leetcode

534 篇文章 1 人学习

每天刷一道leetcode，包含leetcode的题解，和c++代码

订阅专栏查看详情

当前文章被以下社区和专栏收录：

该博客介绍了一个C++实现的解决方案，用于将字符串s按照指定的分组大小k进行格式化，形成类似密钥的格式。函数首先处理特殊情况，如空字符串，然后从后向前遍历字符串，遇到非数字或非小写字母的字符时保留，并在适当位置插入破折号。最后反转结果字符串以得到正确的格式。这是一个涉及字符串处理和条件判断的编程问题。

链接：482. 密钥格式化

题解：

class Solution {
public:
    string licenseKeyFormatting(string s, int k) {
        if (s.size() <= 0) {
            return s;
        }
        std::string result;
        //result.reserve(s.size());
        int tail = 0;
        int k_cnt = 0;
        for (int i = s.size()-1; i >= 0; --i) {
            if (s[i] == '-') {
                continue;
            }
            if (k_cnt >= k) {
                result.push_back('-');
                ++i;
                k_cnt = 0;
                continue;
            }
            if (s[i] >= '0' && s[i] <= '9') {
                result.push_back(s[i]);
            } else if (islower(s[i])) {
                result.push_back(toupper(s[i]));
            } else {
                result.push_back(s[i]);
            }
            ++k_cnt;
        }
        reverse(result.begin(), result.end());
        return result;
    }
};

标签

#c++