题目大意
给定一个字符串s和一个参数k,我们需要检查是否存在k+1个非空字符串满足下列公式
s=a1+a2+…+ak+ak+1+R(ak)+R(ak−1)+…+R(a1)
+表示链接,R(x)定义为反向字符串,例如R(abcd)=dcba,注意R(ak+1)是故意被跳过。
题解
我们可以直接从字符串开头往后遍历k个字符,如果前k个字符为回文字符,输出yes,否则输出no
#include<cstdio>
const int MAX=105;
char str[MAX];
int main(){
int t,n,k,flag;
scanf("%d",&t);
while(t--){
flag=1;
scanf("%d%d",&n,&k);
scanf("%s",str);
if(!k){
printf("YES\n");
}else{
for(int i=0;i<k;i++){
if(str[i]!=str[n-i-1]){
flag=0;
break;
}
}
if(flag&&n>k*2){
printf("YES\n");
}else{
printf("NO\n");
}
}
}
}