B题之迷惑
寻寻觅觅寻不到
https://ac.nowcoder.com/acm/contest/11178/B
想知道 这题数据水 还是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"; } }