1039 到底买不买

最新推荐文章于 2022-10-27 10:55:11 发布

原创最新推荐文章于 2022-10-27 10:55:11 发布 · 96 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级专栏收录该内容

82 篇文章

订阅专栏

本文深入探讨了一种用于解决字符匹配问题的算法实现，通过对比实际字符与需求字符的数量，确定是否需要额外购买字符以满足需求。算法首先统计两种字符串中各字符的出现次数，然后通过循环比较，记录多余的字符数量和缺失的字符数量，最终根据缺失字符数量决定是否能够完全匹配。

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

题目链接
思路借鉴了类似1043 输出patest 对每个字符记录；
分别记录提供的每一个字符的每个个数以及实际需要的字符的个数；
运用循环，如果提供的字符串对应字符的个数>实际需要字符串的字符的个数，则为多余；记录和
如果小于，用另外一个值来记录。最后根据这个值的大小确定是否购买；

// ConsoleApplication1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
#pragma warning(disable:4996);
#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<stack>
using namespace std;

int main()
{
	char act[1005];
	char need[1005];
	int a[128] = { 0 };
	int b[128] = { 0 };
	cin >> act;
	getchar();
	cin >> need;
	int l1 = strlen(act);
	int l2 = strlen(need);
	for (int i = 0;i < l1;i++)
		a[act[i]]++;//实际的
	for (int i = 0;i < l2;i++)
		b[need[i]]++;//需要的
	int ans1 = 0;//记录多余
	int ans2 = 0;//记录缺损并且同时判断是否亏损;
	for (int i = 0;i < 128;i++)
	{
		if (b[i] <=a[i]) ans1 += (a[i] - b[i]);
		else  ans2 += (b[i] - a[i]);
	}
	if (ans2 == 0) cout << "Yes " << ans1;
	else cout << "No " << ans2;
}