PAT乙级1033

最新推荐文章于 2019-07-13 22:34:59 发布

DoctorLDQ

最新推荐文章于 2019-07-13 22:34:59 发布

阅读量288

点赞数

分类专栏： PAT乙级文章标签： PAT

本文链接：https://blog.csdn.net/DoctorLDQ/article/details/86492246

版权

PAT乙级专栏收录该内容

90 篇文章 1 订阅

订阅专栏

本文介绍了一种使用两个数组统计字符串中各字符出现次数的算法，通过比较两个字符串的字符频次来判断是否可以从一个字符串中删除一些字符使其变成另一个字符串。算法首先读取两个输入字符串，然后分别统计每个字符串中所有字符的出现次数。最后，通过比较第二个字符串中每个字符的频次是否小于等于第一个字符串中相应字符的频次，来判断是否可以进行转换。

摘要由CSDN通过智能技术生成

题目链接

思路

用两个数组分别取统计两个字符串中各个字符出现的次数，进而进行判断

实现

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



int main(int argc, char** argv) {
	string shop,need;
	int countS[123]={0},countN[123]={0};
	cin>>shop>>need;
	int lenS=strlen(shop.c_str());
	int lenN=strlen(need.c_str());
	bool allExist=true;
	int cha=0;
	for(int i=0;i<lenS;i++)
	{
		countS[(int)shop[i]]+=1;
	}
	for(int j=0;j<lenN;j++)
	{
		countN[(int)need[j]]+=1;
	}
	for(int m=0;m<123;m++)
	{
		if(countN[m]!=0)
		{
			if(countN[m]>countS[m])
			{
				cha+=(countN[m]-countS[m]);
				allExist=false;	
			}
		}
	
				
	}
	if(allExist)
	{
		cout<<"Yes "<<lenS-lenN;
	}
	else
	{
		cout<<"No "<<cha;
	}

	return 0;
}