PATA1092_map应用（难度：⭐️）

最新推荐文章于 2021-08-27 11:22:07 发布

原创最新推荐文章于 2021-08-27 11:22:07 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

PAT甲级刷题专栏收录该内容

124 篇文章

订阅专栏

该程序实现了一个字符串（s1）中字符出现次数的检查，以确定另一个字符串（s2）中的所有字符是否都在s1中出现。如果所有字符都存在，则输出'Yes'及s1与s2长度之差；否则输出'No'及未找到的字符数量。

#include<bits/stdc++.h>
using namespace std;
unordered_map<char, int> mp;
int main() {
    int flag = 0, need = 0;
    string s1, s2;
    cin >> s1 >> s2;
    for (int i = 0; i < s1.size(); i++) mp[s1[i]]++;
    for (int i = 0; i < s2.size(); i++) {
        if (mp[s2[i]] <= 0) {
            flag = 1;
            need++;
        }
        mp[s2[i]]--;
    }
    if (flag == 0) printf ("Yes %d", s1.size() - s2.size());
    else printf ("No %d", need);
}