View Code of Problem 36

#include<iostream>
#include<vector>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;

int main()
{
	int n;
	cin >> n;
	string s;
	int num[26];
	
	while (n--)
	{
		memset(num, 0, sizeof(num));
		getchar();
		cin >> s;
		for (int i = 0;i < s.size();i++)
		{
			num[s[i] - 'A']++;
		}
		for (int i = 0;i < 26;i++)
		{
			if (num[i] != 0)
			{
				char c = i + 'A';
				cout << num[i] << c ;
			}
		}
		cout << endl;
	}
}