diff --git a/2696. Minimum String Length After Removing Substrings b/2696. Minimum String Length After Removing Substrings new file mode 100644 index 0000000..86cf330 --- /dev/null +++ b/2696. Minimum String Length After Removing Substrings @@ -0,0 +1,26 @@ +class Solution { +public: + int minLength(string s) { + int i = 0; + int flag = 0; + while (true) { + i = 0; + flag = 0; + while (i < s.size() - 1) { + if (s[i] == 'A' && s[i + 1] == 'B') { + s.erase(i, 2); + flag = 1; + } else if (s[i] == 'C' && s[i + 1] == 'D') { + s.erase(i, 2); + flag = 1; + } + if (s.size() < 2) + return s.size(); + i++; + } + if (flag == 0) + break; + } + return s.size(); + } +};