柏舟_overstone

Be aware of time.

Leetcode 482 License Key Formatting

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


   
© 柏舟_overstone | Powered by LOFTER
评论