1039

2017-09-03  本文已影响0人  峡迩
// 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;
}

上一篇下一篇

猜你喜欢

热点阅读