XTU 1256湘潭大学

**

Description

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

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

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

样例输入
3
XTUUTX
ABCDEFGHIJKLMNOPQRSTUVWXTZ
XXXTTT
样例输出
2
1
0

思路

把”x“”t“”u“的个数分别找出来去最小的就可以了。

# include<iostream>
# include<string>
# include<stdio.h>
using namespace std;

int min(int a,int b)
{
    return a>b?b:a;
}

int main()
{
    int N,num_x=0,num_t=0,num_u=0;
    string in;
    cin >> N;
    getchar();
    while(N--)
    {
        cin >> in;
        for(int i=0;i<in.length();i++)
        {
            if(in[i]=='X') num_x++;
            else if(in[i]=='T') num_t++;
            else if(in[i]=='U') num_u++;
        }
        int ans=min(num_x,min(num_t,num_u));
        cout << ans<<endl;
        num_x=0;
        num_t=0;
        num_u=0;
        ans=0;
    }

猜你喜欢

转载自blog.csdn.net/oslowwalker/article/details/83089981