1039. 到底买不买（20）

最新推荐文章于 2025-06-23 10:18:06 发布

原创最新推荐文章于 2025-06-23 10:18:06 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种简单的珠串匹配算法实现，通过遍历和比较两个字符串来判断小红是否可以从摊主处购买到所需的珠串。算法首先读取两个字符串，然后尝试逐个匹配字符，如果匹配成功则标记已使用的珠子，最后统计多余和缺失的珠子数量。

/*
每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想
做的珠串，两串都不超过1000个珠子。

输出格式：

如果可以买，则在一行中输出“Yes”以及有多少多余的珠子；如果不可以买，则在一
行中输出“No”以及缺了多少珠子。其间以1个空格分隔。
ppRYYGrrYBR2258
YrR8RrY
输出样例1：
Yes 8
输入样例2：
ppRYYGrrYB225
YrR8RrY
输出样例2：
No 2
*/

#include<iostream>
#include<string>
using namespace std;

int main()
{
string a,b;
cin>>a>>b;

int lena=a.length();
int lenb=b.length();

for(int i=0;i<lenb;i++)
{
for(int j=0;j<lena;j++)
{
if(b[i]==a[j])
{
a[j]='#';
b[i]='#';
break;
}
}
}

int yes=0;
int no=0;
for(int i=0;i<lenb;i++)
{
if(b[i]!='#') no++;
}

for(int j=0;j<lena;j++)
{
if(a[j]!='#')yes++;

}

if(no==0) cout<<"YES "<<yes<<endl;
else
{
cout<<"NO "<<no<<endl;
}

return 0;
}