Dumb question. 但是有个算法技巧很棒,特意写下来。
string licenseKeyFormatting(string S, int K) {
string res;
for (auto i = S.rbegin(); i < S.rend(); i++)
if (*i != '-') (res.size()%(K+1)-K? res : res+='-') += toupper(*i);
return reverse(res.begin(), res.end()), res;
}
1. %(K+1)-K == 0 可以从K^n中排除0;
2. return reverse(res.begin(), res.end()), res