Minimum Length of String After Deleting Similar Ends LeetCode solution in C++
1class Solution {2public:3int minimumLength(string s) {4int i = 0, j = s.length() - 1;5while (i < j) {6if (s[i] != s[j]) {7break;8} else {9char x = s[i];10while (s[i] == x) {11i++;12}13if (i > j) {14return 0;15}16while (s[j] == x) {17j--;18}19if (j < i) {20return 0;21}22}23}2425return j - i + 1;26}27};