1039

// PATn.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<string>
#include<map>

using namespace std;

map<char, unsigned> count_color(string tmp)
{
    map<char, unsigned> count_ret;
    for (auto r : tmp)
    {
        ++count_ret[r];
    }
    return count_ret;
}

int main()
{
    string offer;
    string need;

    cin >> offer >> need;

    map<char, unsigned> offer_count_color = count_color(offer);
    map<char, unsigned> need_count_color = count_color(need);

    unsigned yes_remind = offer.size()-need.size();
    unsigned no_need = 0;

    for (auto r : need_count_color)
    {
        if (offer_count_color.find(r.first) == offer_count_color.end())
        {
            no_need = no_need + r.second;
        }
        else
        {
            if (r.second > offer_count_color[r.first])
            {
                no_need = no_need + r.second - offer_count_color[r.first];
            }
        }
    }

    if (no_need != 0)
    {
        cout << "No " << no_need;
    }
    else
    {
        cout << "Yes " << yes_remind;
    }

    system("pause");
    return 0;
}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容