Implement string compression algorithm

sayampradhan · web-flow · commit 34e4e0f4e836 · 2026-04-04T05:42:36.000+05:30
diff --git a/phase-3-data-structures/17_String_compression.cpp b/phase-3-data-structures/17_String_compression.cpp
@@ -0,0 +1,23 @@
+#include <iostream>
+using namespace std;
+
+int main() {
+    string str;
+    cin >> str;
+
+    int n = str.length();
+
+    for (int i = 0; i < n; i++) {
+        int count = 1;
+
+        // Count same consecutive characters
+        while (i < n - 1 && str[i] == str[i + 1]) {
+            count++;
+            i++;
+        }
+
+        cout << str[i] << count;
+    }
+
+    return 0;
+}
