Good morning [字符串]

最新推荐文章于 2022-12-18 13:30:51 发布

原创最新推荐文章于 2022-12-18 13:30:51 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

模拟（含大数）专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定字符串中能够组成的goodmorning子串的最大数量，通过统计字符串中特定字母出现次数并考虑每个字母在goodmorning中的使用频率来得出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个只有小写字母构成的非空字符串，可以从字符串中任选字符并任意规定顺序，每个字符只能用一次。

最多可以构成多少个”goodmorning”子串(可以重叠)。

比如说：字符串aaavbbbddgggooooooddmmrrnnnnii，可以构成goodmorningoodmorning，共2个。

输入
有多组测试数据，请处理到文件结束。

每组数据给定一个只有小写字母构成的非空字符串str。后台所有数据保证1 <= |str| <= 10^5。

输出
每组数据输出一个整数，表示最多可以构成的”goodmorning”子串。

样例输入
aaavbbbddgggooooooddmmrrnnnnii
goodmorninn
goodmorning
样例输出
2
0
1

#include<cstdio>
#include<cstring>
#include<cmath>
#include<stack>
#include<queue>
#include<algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define ll long long
char s[100005];
int main(){
    while (~scanf("%s",s)){
        int len = strlen(s);
        int a[150];
        memset(a,0,sizeof(a));
        for (int i = 0 ; i < len; ++i){
            if (s[i] == 'g') a[s[i]-'a']++;
            if (s[i] == 'o') a[s[i]-'a']++;
            if (s[i] == 'm') a[s[i]-'a']++;
            if (s[i] == 'd') a[s[i]-'a']++;
             if (s[i] == 'r') a[s[i]-'a']++;
             if (s[i] == 'n') a[s[i]-'a']++;
             if (s[i] == 'i') a[s[i]-'a']++;    
        }

            if (a['g'-'a'] >= 3) a['g'-'a'] += 1;
            a['g'-'a']/=2;
            a['o'-'a']/=3;
            a['n'-'a']/=2;  


        int min = 0x3f3f3f3f;
        if (min > a['g'-'a']) min = a['g'-'a'];
        if (min > a['o'-'a']) min = a['o'-'a'];
        if (min > a['d'-'a']) min = a['d'-'a'];
        if (min > a['m'-'a']) min = a['m'-'a'];
        if (min > a['r'-'a']) min = a['r'-'a'];
        if (min > a['n'-'a']) min = a['n'-'a'];
        if (min > a['i'-'a']) min = a['i'-'a'];
        printf("%d\n",min);
    }
    return 0;
}