想知道 这题数据水 还是C++ string的== 做的很好,这么暴力的做法 跑起来竟然只要14ms
#include<bits/stdc++.h>
using namespace std;
string M,C;
int k;
int main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int T;
cin>>T;
while(T--){
cin>>M>>C>>k;
int n=M.size(),m=C.size();
if(n!=m){
cout<<"NO\n";
continue;
}
if(M==C){
cout<<"YES\n";
continue;
}
int flag=0;
for(int i=0;i<n;++i){
if(M.substr(i,k)==C.substr(m-k,k)&&M.substr(i+k,n-i-k)==C.substr(m-k-(n-i-k),n-i-k)){
flag=1;
break;
}
if(M[i]!=C[i]){
flag=0;
break;
}
}
if(flag)cout<<"YES\n";
else cout<<"NO\n";
}
} 
京公网安备 11010502036488号