pat1092 To Buy or Not to Buy

原创于 2018-09-06 08:53:25 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

pat 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一种使用C++ map解决珠子颜色匹配问题的方法。通过对比两串珠子的颜色，判断所需颜色是否齐全，并计算缺失或多余的颜色数量。代码简洁高效，适合初学者学习。

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

题意：Eva想要一串珠子，每个珠子有一个颜色，现在有一串珠子问Eva想要的珠子颜色在这串上是否都有，缺少则输出缺少多少个，多余则输出多余多少个。

思路：map计数即可。

代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <map>

using namespace std;

const int MAX_N = 1010;
char s1[MAX_N], s2[MAX_N];
map<char, int> mp;
int cnt = 0, res = 0;
bool flag = true;

int main() {
    // freopen("in.txt", "r", stdin);
    // freopen("out.txt", "w", stdout);
    scanf("%s %s", s1, s2);
    int len = strlen(s2);
    for (int i = 0; i < len; i++) {
        mp[s2[i]]++;
    }
    len = strlen(s1);
    for (int i = 0; i < len; i++) {
        mp[s1[i]]--;
    }
    for (auto it = mp.begin(); it != mp.end(); it++) {
        if (it->second > 0) {
            flag = false; res += it->second;
        } else if (it->second < 0) cnt += -(it->second);
    }
    if (flag) printf("Yes %d\n", cnt);
    else printf("No %d", res);
    return 0;
}