记录一个菜逼的成长。。
题目链接
题目大意:
给你一个字符串,可以随意组合,问其中有多少个”Bulbasaur”。
“Bulbasaur”里有7种字符,统计每种字符的个数,又因为a和u有两个,将这两个的字符个数除以2,然后7种个数取最小值即可。
#include <bits/stdc++.h>
using namespace std;
#define cl(a,b) memset(a,b,sizeof(a))
const int INF = 0x3f3f3f3f;
const int maxn = 100000 + 10;
char str[maxn];
char s[] = {'B','u','l','b','a','s','r'};
int cnt[maxn];
int main()
{
while(~scanf("%s",str)){
cl(cnt,0);
for( int i = 0; str[i]; i++ ){
for( int j = 0; j < 7; j++ ){
if(str[i] == s[j]){
cnt[j]++;
}
}
}
cnt[1] /= 2;
cnt[4] /= 2;
int ans = INF;
for( int i = 0; i < 7; i++ ){
ans = min(ans,cnt[i]);
}
printf("%d\n",ans);
}
return 0;
}