ZZULIOJ-2431-小P母校名字的缩写_c++校名的缩写-优快云博客

本文介绍了一个编程挑战，任务是确定给定字符串中包含特定学校英文缩写的次数。通过统计和比较两个字符串中各字母的出现频率，算法能够高效地计算出结果。

问题 G: 小P母校名字的缩写

时间限制: 1 Sec 内存限制: 128 MB
提交: 351 解决: 113
[提交] [状态] [讨论版] [命题人:zhd]

题目描述

小P对自己的母校很有感情，他看到一个字符串的时候，总是看一看字符串中的字母能不能组成他母校名字的英文缩写，现给定一个仅由英文字母构成的字符串。请你帮小P找一找能组成几个学校名字的英文缩写。字母不区分大小写。

输入

第一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。

第二行为小P学校名字的英文缩写，名字缩写长度不超过10。

输出

输出一个整数，表示字符串中包含学校名字缩写的个数。

样例输入 Copy

问题 G: 小P母校名字的缩写

时间限制: 1 Sec 内存限制: 128 MB
提交: 351 解决: 113
[提交] [状态] [讨论版] [命题人:zhd]

题目描述

输入

第一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。

第二行为小P学校名字的英文缩写，名字缩写长度不超过10。

输出

输出一个整数，表示字符串中包含学校名字缩写的个数。

样例输入 Copy

hLuTZAILjiTuyZz
ZZULI

样例输出 Copy

思路

分别统计两个字符串的a-z的个数(不区分大小写)。

然后遍历数组，取相应字母个数比值的最小值。

代码

#include<cstdio>
#include<cstring>
 
using namespace std;
 
const int maxn = 10000 + 10;
char a[maxn], b[maxn];
int c[26],d[26];
 
int main(){
    scanf("%s", a);
    scanf("%s", b);
    int len1 = strlen(a);
    int len2 = strlen(b);
    for (int i = 0; i < len1; i++) {
        if (a[i] >= 'A' && a[i] <= 'Z') {
            c[a[i] - 'A']++;    
        } else {
            c[a[i] - 'a']++;
        }
    }
    for (int i = 0; i < len2; i++) {
        if (b[i] >= 'A' && b[i] <= 'Z') {
            d[b[i] - 'A']++;    
        } else {
            d[b[i] - 'a']++;
        }
    }
    int min =1e7,t = 0;
    for (int i = 0; i < 26 ; i++) {
        if(d[i] == 0)continue;
        t = c[i]/d[i];
        if(t < min) {
            min = t;
        }
    }
    printf("%d\n",min);
    return 0;
}