Skip to content

Commit 4b35b3c

Browse files
authored
Create 2696. Minimum String Length After Removing Substrings
1 parent 3032092 commit 4b35b3c

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed
Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
class Solution {
2+
public:
3+
int minLength(string s) {
4+
int i = 0;
5+
int flag = 0;
6+
while (true) {
7+
i = 0;
8+
flag = 0;
9+
while (i < s.size() - 1) {
10+
if (s[i] == 'A' && s[i + 1] == 'B') {
11+
s.erase(i, 2);
12+
flag = 1;
13+
} else if (s[i] == 'C' && s[i + 1] == 'D') {
14+
s.erase(i, 2);
15+
flag = 1;
16+
}
17+
if (s.size() < 2)
18+
return s.size();
19+
i++;
20+
}
21+
if (flag == 0)
22+
break;
23+
}
24+
return s.size();
25+
}
26+
};

0 commit comments

Comments
 (0)