fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. int main() {
  6.     int t;
  7.     cin >> t;
  8.     while (t--) {
  9.         string s;
  10.         cin >> s;
  11.         int a[26] = {0};
  12.         for (int i = 0; i < s.length(); i++) {
  13.             a[s[i] - 97]++;
  14.         }
  15.         int ctr = 0, sum = 0, d, rem;
  16.         for (int i = 0; i < 26; i++) {
  17.             if (a[i] != 0) {
  18.                 if (a[i] == 1) {
  19.                     sum++;
  20.                 } else if (a[i] % 2 == 0) {
  21.                     d = a[i] / 2;
  22.                     sum += d;
  23.                 } else {
  24.                     d = a[i] / 2;
  25.                     rem = 1;
  26.                     sum += d + rem;
  27.                 }
  28.             } else {
  29.                 sum += 0;
  30.             }
  31.         }
  32.         cout << sum << endl;
  33.     }
  34.     return 0;
  35. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
4
ssss
ssas
sa
s
stdout
copy 
2
3
2
1
https://ideone.com/jW3pPU
language:
C++ (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!