1256湘潭大学

题目描述

湘潭大学简称“XTU”，作为即将成为湘大的一份子，怎么不能为湘大添砖加瓦了？现在给你一个字符串，请你计算一下，从中选取字符，最多能组成多少个“XTU”？

输入

第一行是一个整数K，表示样例的个数。 以后每行一个字符串，字符串只包含英文大写字母，长度不会超过1000。

输出

每行输出一个样例的结果。

代码如下：

#include<stdio.h>
int main()
{
	int K;
	scanf_s("%d", &K);
	while (K--) {
		char a[1001];
		int al[27];
		int i = 0, count = 0, n, min;
		scanf_s("%s", a,sizeof(a));
		while (a[i] >= 'A' && a[i] <= 'Z') {
			count++;
			i++;
		}
		for (i = 0; i < 26; i++) {
			al[i] = 0;
		}
		for (i = 0; i < count; i++) {
			n = a[i] - 'A';
			al[n]++;
		}
		if (al[19] > al[20])
			min = al[20];
		else
			min = al[19];
		if (min > al[23])
			min = al[23];
		printf("%d\n", min);
	}
	return 0;
}