From 3b8e6fa7308bd5766478eec3a1c23b032ed6990b Mon Sep 17 00:00:00 2001
From: Shivamgits <92594066+Shivamgits@users.noreply.github.com>
Date: Fri, 15 Oct 2021 23:24:19 +0530
Subject: [PATCH] Wonderfull_Colloring.cpp

---
 codeforces/B/Wonderfull_Colloring.cpp | 33 +++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 codeforces/B/Wonderfull_Colloring.cpp

diff --git a/codeforces/B/Wonderfull_Colloring.cpp b/codeforces/B/Wonderfull_Colloring.cpp
new file mode 100644
index 0000000..9cae41b
--- /dev/null
+++ b/codeforces/B/Wonderfull_Colloring.cpp
@@ -0,0 +1,33 @@
+#include<bits/stdc++.h>
+using namespace std;
+int main()
+{
+    int t;
+    cin>>t;
+    while(t--)
+    {
+        string s;
+        cin>>s;
+        int c=0,j,d=0;
+        
+        map<char,int>m;
+      
+        for(j=0;j<s.length();j++)
+        m[s[j]]++;
+        
+        
+        for(auto&i:m)
+        {
+            if(i.second>=2)
+            c++;
+            if(i.second==1)
+            d++;
+        }
+      
+        cout<<d/2+c<<"\n";
+ 
+ 
+        
+    }
+ 
+}