问题 A : 过不了就别撸了
题目描述
最近实验室的同学总是利用休息的时间来玩LOL,而且一不小心就玩过头,就耽误了培训时间,这让超哥很头疼。玩LOL的同学都知道LOL的全英文名是League of Legends,那么问题来了,如果给你这个单词leagueofl,也就是league这个单词加of这个单词加字母l,然后给你一个全部由小写英文字母组成的字符串,希望这个串中含leagueofl这个单词尽量多。例如串是eagueofaaalltyleagueofl,那么我们可以整理成leagueoflleagueoflaaaty,那么这个串中最多含有两个这个单词。如果这个题都做不出来的话,就隐居山林吧,别再玩LOL了,O(∩_∩)O~~。
输入格式
包含多组数据,输入一串字符串全部有小写英文字母组成。(长度不超过100)
输出
这个串中所包含的最多leagueofl的个数。
样例输入
eagueofaaalltyleagueofl
样例输出
2
提示[+]下面是网址
http://sdjzu.acmclub.com/index.php?app=problem_title&cid=1159&problem_id=A
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
int l,e1,b[10],i,pp,qq;
char a[1100];
while(scanf("%s",a)!=EOF)
{
l=e1=0;
memset(b,0,sizeof(b));
for(i=0;i<strlen(a);i++)
{
if(a[i]=='l')l++;
else if(a[i]=='e')e1++;
else if(a[i]=='a')b[0]++;
else if(a[i]=='g')b[1]++;
else if(a[i]=='u')b[2]++;
else if(a[i]=='f')b[3]++;
else if(a[i]=='o')b[4]++;
}
sort(b,b+5);
pp=l/2;
qq=e1/2;
if(pp>qq)pp=qq;
if(pp>b[0])pp=b[0];
printf("%d\n",pp);
}
}
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
int l,e1,b[10],i,pp,qq;
char a[1100];
while(scanf("%s",a)!=EOF)
{
l=e1=0;
memset(b,0,sizeof(b));
for(i=0;i<strlen(a);i++)
{
if(a[i]=='l')l++;
else if(a[i]=='e')e1++;
else if(a[i]=='a')b[0]++;
else if(a[i]=='g')b[1]++;
else if(a[i]=='u')b[2]++;
else if(a[i]=='f')b[3]++;
else if(a[i]=='o')b[4]++;
}
sort(b,b+5);
pp=l/2;
qq=e1/2;
if(pp>qq)pp=qq;
if(pp>b[0])pp=b[0];
printf("%d\n",pp);
}
}