题目链接:http://codeforces.com/contest/548/problem/A
题目大意:给你一个字符串和一个数k,将这个字符串分成k个子字符串,判断每一个是不是回文串,如果是,输出YES,不是输出NO。
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
char s[1005];
int main()
{
int k;
int f=0;//标记
cin>>s>>k;
int len=strlen(s);
if(len % k != 0)//注意这里
puts("NO");
else
{
int cnt=len/k;
for(int i=0; i<len; i+=cnt)
{
for(int j=0; j<cnt/2; j++)//判断每一个串是不是回文串
{
if(s[i+j] != s[cnt+i-j-1])
{
f=1;
break;;
}
}
}
if(f)
puts("NO");
else
puts("YES");
}
return 0;
}
/*
Input
saba
2
Output
NO
Input
saddastavvat
2
Output
YES
Input
aba
2
Output
NO
*/