leetcode-每日一题2021.10.4 密钥格式化

题目

力扣

思路

把字符串从后往前添加入新的字符串，如果到了k的整数倍就插入“-”，最后再反转。但是反转前要记得把最后一个破折号去掉。

代码

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