题目
原题链接:A. Mike and Fax
题意
有一个字符串,问它是否是有n个回文串组成的。
题意理解错了,完全没有头绪,参考了其他作者的代码和思路。先判断它的长度是否能整除n,不能的话,则必定不会是。反之,有头到尾扫一遍,判断长度/n个字符串是否为回文。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
char s[1000];
int n,flag=0;
scanf("%s",s);
scanf("%d",&n);
int l=strlen(s),t=l/n;
if(l%n) {
printf("NO\n");
return 0;
}
for(int i=0; i<l; i+=t ) {
for(int j=i,k=i+t-1; j<k; j++,k--) {
if(s[j]!=s[k]) {
flag=1;
break;
}
}
if(flag) break;
}
printf("%s\n",flag?"NO":"YES");
return 0;
}