PAT 乙级 1039. 到底买不买（20）

最新推荐文章于 2024-12-04 23:41:54 发布

原创最新推荐文章于 2024-12-04 23:41:54 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的字符串匹配算法实现，通过两个输入字符串进行比较，检查第二个字符串的所有字符是否能在第一个字符串中找到对应匹配，并输出匹配结果及未匹配字符的数量。

//PAT-1-1039
#include <stdio.h>
#include <string.h>
int main() {
    char s1[2000]={0};
    char s2[2000]={0};
    scanf("%s",s1);
    scanf("%s",s2);
    int l1 = strlen(s1);
    int l2 = strlen(s2);
    int count=0;
    for (int i=0; i<l2; i++) {
        for (int j=0; j<l1; j++) {
            if (s2[i]==s1[j]) {
                count++;
                s1[j]=1;
                break;
            }
        }
    }
    if (count==l2) {
        printf("Yes %d",l1-count);
    }else printf("No %d",l2-count);
    return 0;
}