#include <bits/stdc++.h>
using namespace std;
int main()
{
string s1,s2;
cin>>s1>>s2;
int len1=s1.length(),len2=s2.length(),count=0;
int a[len2]={0};
for(int i=0;i<s1.length();i++){
for(int j=0;j<s2.length();j++){
if(s1[i]==s2[j] && a[j]==0){
a[j]=1;
count++;
s1.erase(i,1);
i--; //注意这个i--
break;
}
}
}
if(count==len2){
cout<<"Yes"<<" "<<len1-len2<<endl;
}else{
cout<<"No"<<" "<<len2-count<<endl;
}
return 0;
}
PAT basic level 1039到底买不买
于 2024-02-20 18:59:58 首次发布
本文描述了一个C++程序,用于检查字符串s2是否为字符串s1的子串,并计算子串出现的次数。使用了哈希表来优化查找过程。
摘要由CSDN通过智能技术生成