I Love ces(大小写字母转换 金马五校赛-上海大学)

I Love ces

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

描述

时间过得好快啊，SHU计算机学院又有新的一批小朋友们进来了。2016级的同学想必也是非常喜欢计算机学院的，于是院长想测试一下大家对计算机的喜爱程度（院长大人别查我水表）。
院长给大家一行由大写字母（A-Z）和小写字母（a-z）组成的字符串，允许同学们在这个字符串里面任意挑选若干个字符，问最多可以组成多少个I LOVE CES（不区分大小写，没有空格，即只要有这8个字符就可以组成一个）。

输入

多组输入，每组一行，输入一个字符串。

字符串长度<=100000。

输出

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

样例输入1 复制

IlovecesiLOVECES

样例输出1

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