From 014b3ecf4a4f6030ec4607d46f21b4c41945b6bb Mon Sep 17 00:00:00 2001 From: Swaroop Phatak Date: Wed, 29 Oct 2025 23:41:21 +0530 Subject: [PATCH] Create compress_swaroop-phatak.cpp --- compress_swaroop-phatak.cpp | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 compress_swaroop-phatak.cpp diff --git a/compress_swaroop-phatak.cpp b/compress_swaroop-phatak.cpp new file mode 100644 index 0000000..3e4d4aa --- /dev/null +++ b/compress_swaroop-phatak.cpp @@ -0,0 +1,17 @@ +class Solution { +public: + int compress(vector& chars) { + int i = 0, ans = 0; + while (i < chars.size()) { + int j = i; + while (j < chars.size() && chars[j] == chars[i]) j++; + chars[ans++] = chars[i]; + if (j - i > 1) { + string cnt = to_string(j - i); + for (char c : cnt) chars[ans++] = c; + } + i = j; + } + return ans; + } +};