From 4b35b3c50cb558b786b2280cbf3d7592f9be2f4a Mon Sep 17 00:00:00 2001 From: chayan das <110921638+Chayandas07@users.noreply.github.com> Date: Mon, 7 Oct 2024 14:12:22 +0530 Subject: [PATCH] Create 2696. Minimum String Length After Removing Substrings --- ...um String Length After Removing Substrings | 26 +++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 2696. Minimum String Length After Removing Substrings 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(); + } +};