湘潭大学
1、题目内容
题目描述
湘潭大学简称“XTU”,作为即将成为湘大的一份子,怎么不能为湘大添砖加瓦了?现在给你一个字符串,请你计算一下,从中选取字符,最多能组成多少个“XTU”?
输入
第一行是一个整数K,表示样例的个数。 以后每行一个字符串,字符串只包含英文大写字母,长度不会超过1000。
输出
每行输出一个样例的结果。
样例输入
3
XTUUTX
ABCDEFGHIJKLMNOPQRSTUVWXTZ
XXXTTT
样例输出
2
1
0
2、题目分析
这个题目主要就是考察对字符串的处理,想要组成一个“XTU”,那么X、T和U必须同时具备时才可以,因此,我们从输入的字符串中统计出X、T和U的数目,能组成多少个“XTU”取决于X、T、U中的数目最少的那个字母。
3、参考代码
#include<stdio.h>
#include<string.h>
int min(int a,int b) //求最小值的函数
{
if(a<b) return a;
else return b;
}
int main()
{
int k; //计量样例的数目
scanf("%d",&k);
while(k--)
{
char str[1001]; //字符串存储到这个数组中
int x=0,t=0,u=0;//分别用于统计X、T、U的数目
scanf(" %s",str);
int m; //输入的字符串长度
m=strlen(str);
for(int i=0;i<m;i++) //对输入的字符串进行统计
{
if(str[i]=='X') x++;
else if(str[i]=='T') t++;
else if(str[i]=='U') u++;
else continue;
}
printf("%d\n",min(x,min(t,u)));//最少的字母数就是结果
}
return 0;
}