View Code of Problem 36

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/* 第一行输入一个T（T<=500）表明有T组测试样例， 
    在每个测试样例中，输入一个字符串，不超过1000个字母，保证都为大写字母
	统计下每个字母的数量，即输出每个字母的数量在这个字母之前，比如答案为
	“2A2B2C”。（答案按照字典序输出，即答案不能为2B2C2A） */

int main() {
	int t,i;
	char a[1000];
	
	scanf("%d",&t);
	while(t--){
		int b[1000]={0}; 
		scanf("%s",&a);
		for(i=0;i<strlen(a);i++){
			b[a[i]]++;
		}
		for(i='A';i<='Z';i++){
			if(b[i]!=0){
			
			printf("%d%c",b[i],i);
		}
		}
		printf("\n");
	} 
}