【PAT】1092. To Buy or Not to Buy

最新推荐文章于 2023-07-18 16:55:33 发布

永远的EMT

最新推荐文章于 2023-07-18 16:55:33 发布

阅读量293

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT解题报告

本文链接：https://blog.youkuaiyun.com/KID_LWC/article/details/54695736

PAT解题报告专栏收录该内容

117 篇文章

订阅专栏

本文介绍了一种用于验证两个字符串间字符包含关系的算法，并详细展示了如何通过数组记录字符出现次数来实现这一验证过程。该算法能够有效判断一个字符串是否包含于另一个字符串中，特别适用于需要进行快速验证的应用场景。

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

#define LOCAL
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int h[130];
int s[130];
int main()
{
    #ifdef LOCAL
        freopen("data.in","r",stdin);
        freopen("data.out","w",stdout);
    #endif // LOCAL

    char str[1010],ans[1010];
    gets(str);
    gets(ans);
    int len = strlen(str);
    int len1=strlen(ans);
    int num=0;
    for(int i=0;i<len;i++){
        h[str[i]]++;
    }
    for(int i=0;i<len1;i++)
        s[ans[i]]++;

    for(int i=0;i<len1;i++){
        if(h[ans[i]]>=s[ans[i]]) num++;
        else if(h[ans[i]]<s[ans[i]] &&h[ans[i]]){
            num++;
            h[ans[i]]--;
        }
    }
   
    if(num==len1){
        printf("Yes %d",len-len1);
    }else printf("No %d",len1-num);
    return 0;
}

关键：细节处理，这里注意判断时候要准确，比如这里h<s元素不代表num不可以自增