【ZCMU1600】卡斯丁狗要吃糖葫芦

题目链接

Problem G: 卡斯丁狗要吃糖葫芦

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 187  Solved: 69
[Submit][Status][Web Board]

Description

    卡斯丁狗喜欢吃糖葫芦(喜欢前面再加两个字“并不”)，但是，但是，他很挑剔，他只吃这样的，就是这样的，就是，就是不管你从哪一头吃，看起来都是一样的，卡斯丁狗给你了一个很长的串，他记得这个很长的串有N个长度一样且满足上述的条件的串组成，你告诉他，他有没有记错。

 

Input

一个字符串，和一个数N（N<=1000）

 

Output

 YES或者NO

 

Sample Input

abbatxxt 2

abbatxtc 2

Sample Output

YES

NO

HINT

 

解题思路：

先判断字符串的长度L是否能被N整除，若不行直接输出NO，反之进行接下来的判断。

接下来就是判断每L/N的长度是否是回文串，只要有一个不是则输出NO，若全是则输出YES。

 

代码：

#include<bits/stdc++.h>
using namespace std;
char s[1005],n;
int is(int t,int e)
{
	while(t<e){
		if(s[t]!=s[e])return 0;
		t++;
		e--;
	}
	return 1;
}
int main()
{
	while(~scanf("%s%d",s,&n)){
		int l=strlen(s);
		if(l%n!=0){
			printf("NO\n");
			continue;
		}
		int x=l/n,flag=0;
		for(int i=0;i<n;i++){
			int t=i*x,e=i*x+x-1;
			if(!is(t,e)){
				flag=1;
				break;
			}
		}
		if(flag)printf("NO\n");
		else printf("YES\n"); 
	}
	return 0;
}