一个只由字母数字字符和破折号组成的字符串S. 该字符串被N个破折号分成N + 1个组。 给定数字K，使得每个组包含完全K个字符，除了第一个组可能少于K

本题源自leetcode  482

-----------------------------------------------------

思路：从后向前遍历字符串。如果结果字符串的长度 余 K+1 等于 K,则下一个字符是 - 。

2 反转结果字符串

代码：

 string licenseKeyFormatting(string S, int K) {        string res;        for(auto i = S.rbegin(); i < S.rend(); i++){            if(*i != '-'){                if(res.size() % (K + 1) == K)                    res += '-';                res += toupper(*i);            }        }        reverse(res.begin(),res.end());        return res;    }