I Love ces

发布时间: 2017年7月8日 21:08   最后更新: 2017年7月8日 22:33   时间限制: 1000ms   内存限制: 128M

<label class="problem&#45;label" style="display&#58;inline&#45;block&#59;font&#45;weight&#58;700&#59;font&#45;size&#58;16px&#59;">描述</label>

时间过得好快啊,SHU计算机学院又有新的一批小朋友们进来了。2016级的同学想必也是非常喜欢计算机学院的,于是院长想测试一下大家对计算机的喜爱程度(院长大人别查我水表)。

院长给大家一行由大写字母(A-Z)和小写字母(a-z)组成的字符串,允许同学们在这个字符串里面任意挑选若干个字符,问最多可以组成多少个I LOVE CES(不区分大小写,没有空格,即只要有这8个字符就可以组成一个)。

<label class="problem&#45;label" style="display&#58;inline&#45;block&#59;font&#45;weight&#58;700&#59;font&#45;size&#58;16px&#59;">输入</label>

多组输入,每组一行,输入一个字符串。
字符串长度<=100000

<label class="problem&#45;label" style="display&#58;inline&#45;block&#59;font&#45;weight&#58;700&#59;font&#45;size&#58;16px&#59;">输出</label>

每组输出一行答案,如题意。

<label class="problem&#45;label" style="display&#58;inline&#45;block&#59;font&#45;weight&#58;700&#59;font&#45;size&#58;16px&#59;">样例输入1</label>  复制
IlovecesiLOVECES
<label class="problem&#45;label" style="display&#58;inline&#45;block&#59;font&#45;weight&#58;700&#59;font&#45;size&#58;16px&#59;">样例输出1</label>
2


#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
using namespace std;

int arr[27]={0}; 

int main(){
	char str [100005];
//	cin>>str;
//	for(int i=0;i<strlen(str);i++){
//		if(str[i]-'a'>=0&&str[i]-'a'<26){
//		}	
//		else{
//			str[i]=str[i]+32;
//		}		
//	} 
//	cout<<str;
	while(cin>>str){
		memset(arr,0,sizeof(arr));
		for(int i=0;i<strlen(str);i++){
			if(str[i]-'a'>=0&&str[i]-'a'<26){}	
			else{
				str[i]=str[i]+32;
			}		
		} 
		for(int i=0;i<strlen(str);i++){
			arr[str[i]-'a']++;
		}
		int minn=999999;
		for(int i=0;i<26;i++){
			if(i==2||i==8||i==11||i==14||i==18||i==21){
				if(minn>arr[i])minn=arr[i];	
			}
		}
		if(minn>((int)arr[4]/2))minn=(arr[4]/2);	
		printf("%d\n",minn);
	}
	return 0;
}