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;
}