C++ | Leetcode C++题解之第482题秘钥格式化-爱伦尔生活百科

C++ | Leetcode C++题解之第482题秘钥格式化

电脑手机 2024-11-26 12:40:01 707

题目：

C++ | Leetcode C++题解之第482题秘钥格式化

题解：

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