原题链接
这题就从左往右,默认左边的已经匹配,最后再补足右边就可以了
代码
#include<bits/stdc++.h>
#define se second
#define fi first
#define PII pair<int,int>
typedef long long LL;
using namespace std;
const double pi=acos(-1);
int main(){
string a,b;
cin>>a>>b;
int ok=1;
for(int i=0;i<a.size();i++){
if(a[i]!=b[i]){
if(a[i-1]==a[i-2]&&a[i-1]==b[i])a.insert(a.begin()+i,b[i]);
else ok=0;
}
}
while(a.size()<b.size()){
if(a[a.size()-1]==a[a.size()-2])a+=b[b.size()-1];
else {
ok=0;
break;
}
}
if(a==b)cout<<"Yes";
else cout<<"No";
return 0;
}