Create 1702B-PolycarpWritesAStringFromMemory.cpp

Author: DionysiosB

1702B-PolycarpWritesAStringFromMemory.cpp

@@ -0,0 +1,23 @@
+#include <iostream>
+#include <set>
+
+int main(){
+
+    long t; std::cin >> t;
+    while(t--){
+        std::string s; std::cin >> s;
+        long cnt(0); std::set<long> w;
+        for(long p = 0; p < s.size(); p++){
+            w.insert(s[p]);
+            if(w.size() > 3){
+                ++cnt; 
+                w.clear();
+                w.insert(s[p]);
+            }
+        }
+
+        cnt += (w.size() > 0);
+        std::cout << cnt << std::endl;
+    }
+
+}