LeetCode #1750

Minimum Length of String After Deleting Similar Ends

1개의 풀이 · C++

문제 원문 보기 ↗

SOLUTION INFO

C++ · main.cpp

main.cpp
class Solution {
public:
    int minimumLength(string s) {
        int ans = 0, l = 0, r = (int)s.size() - 1;
        while(l < r) {
            char ch = s[l];
            bool flag = false;
            int nxt = l;
            while(nxt < s.size() && s[nxt] == ch) ++nxt;
            while(r >= l && s[r] == ch) -- r, flag = true;
            if(!flag) break;
            l = nxt;
        }
        return max(0, r - l + 1);
    }
};

SOLUTION DESCRIPTION

풀이 설명

등록된 풀이 설명이 없습니다.