题解 CF43B 【Letter】

最新推荐文章于 2025-08-14 22:07:01 发布

转载最新推荐文章于 2025-08-14 22:07:01 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/SeashellBaylor/p/11193947.html

文章标签：

#数据结构与算法

本文介绍了一种使用C++实现的字符串匹配算法，通过统计字符串中各字母出现次数来判断是否能从一个字符串中组合出另一个字符串。文章提供了一个具体的代码示例，展示了如何使用数组来记录每个字母的出现频率。

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

这道题目，对于

这一题，由于串里不是字母就是空格，所以我们可以采用统计的方式，开两个数组，用于存储字母

下面就可以进行代码的实现了：

#include<bits/stdc++.h>
#define maxn 70//此处为定义maxn为70
using namespace std;
string s,t;
int a[maxn],b[maxn],i;
int main(){
    getline(cin,s);//string的输入方式之一
    getline(cin,t);
    for(i=0;i<s.size();i++)//s.size()是在测s的串长
        if(s[i]!=' ')
            a[s[i]-'A'+1]++;//A是第一个，B是第二个，以此类推
    for(i=0;i<t.size();i++)
        if(t[i]!=' ')
            b[t[i]-'A'+1]++;
    for(i=1;i<='z'-'A'+1;i++)
        if(a[i]<b[i]){
            printf("NO");//如果报纸上的字母个数比匿名信的还少，就说明不能写信，所以直接输出NO，return 0
            return 0;
        }
    printf("YES");//如果没有return 0就说明可以写匿名信
    return 0;
}