1092 To Buy or Not to Buy (20)

最新推荐文章于 2021-01-14 14:54:19 发布

原创最新推荐文章于 2021-01-14 14:54:19 发布 · 102 阅读

0 ·

CC 4.0 BY-SA版权

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否可以通过增删字符相互转换的算法。该算法通过对比两个字符串的字符频率来确定是否能通过增删操作使得一个字符串转换为另一个。文章详细展示了算法的具体实现过程，并提供了一个C++代码示例。

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
	#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
	#endif
	string a,b;
	cin>>a>>b;
	map<char,int> mp;
	for(int i=0;i<b.length();i++){
		mp[b[i]]--;
	}
	for(int i=0;i<a.length();i++){
		mp[a[i]]++;
	}
	int flag=1;
	int cnt=0;
	map<char,int> sign;
	for(int i=0;i<b.length();i++){
		if(mp[b[i]]<0&&sign[b[i]]==0){
			flag=0;
			sign[b[i]]=1;
			cnt=cnt+abs(mp[b[i]]);
		}
	}
	if(flag==1){
		cout<<"Yes"<<' '<<a.length()-b.length()<<endl;
	}else{
		cout<<"No"<<' '<<cnt<<endl;
		
	}
}