UVALive 7339 Owllen【思维】

题目链接

/*
    题意:给定一个字符串,让你构造一个字符串使得两个字符串的最长公共自序列
         尽可能短,输出最短长度
    类型:思维
    分析:找二十六个字母中出现次数最少的,就是答案,每次构造的字符串全部用出现
         最少的字符填满,如果存在没出现的字符,那长度显然为0
*/
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
char s[100005];
int a[26];
int main()
{
    int t;cin>>t;
    for(int ik=1;ik<=t;ik++){
        memset(a,0,sizeof(a));
        scanf("%s",s);
        int len=strlen(s);
        for(int i=0;i<len;i++){
            a[s[i]-'a']++;
        }
        int Min=0x7fffffff;
        for(int i=0;i<26;i++){
            if(a[i]<Min)Min=a[i];
        }
        printf("Case %d: %d\n",ik,Min);
    }
    return 0;
}