当前位置：网站首页>761. Special Binary Sequences

761. Special Binary Sequences

2022-08-10 06:35:00 【anieoo】

Original title link: 761. Special Binary Sequence

solution

class Solution {public:static bool cmp(const string &a, const string &b) {return a > b;}string makeLargestSpecial(string s) {if(s.size() <= 2) return s;int cnt = 0, left = 0;vector subs;for (int i = 0; i < s.size(); ++i) {if (s[i] == '1') {++cnt;}else {--cnt;if (cnt == 0) {subs.push_back("1" + makeLargestSpecial(s.substr(left + 1, i - left - 1)) + "0");left = i + 1;}}}sort(subs.begin(), subs.end(), cmp);string ans;for(auto &c : subs) ans += c;return ans;}};

原网站

版权声明
本文为[anieoo]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/222/202208100543069002.html