Codeforces548A:Mike and Fax

Note

Palindromeis a string reading the same forward and backward.

In the second sample, the faxes in his back-bag can be "saddas" and "tavvat".

题意:

给出一个字符串,判断是不是由k个等长回文串组成的

思路:

水题,暴力

#include <iostream>#include <stdio.h>#include <string.h>#include <stack>#include <queue>#include <map>#include <set>#include <vector>#include <math.h>#include <bitset>#include <algorithm>#include <climits>using namespace std;#define LS 2*i#define RS 2*i+1#define UP(i,x,y) for(i=x;i<=y;i++)#define DOWN(i,x,y) for(i=x;i>=y;i–)#define MEM(a,x) memset(a,x,sizeof(a))#define W(a) while(a)#define gcd(a,b) __gcd(a,b)#define LL long long#define N 500005#define MOD 1000000007#define INF 0x3f3f3f3f#define EXP 1e-8#define lowbit(x) (x&-x)char str[1005];int len;int main(){int i,j,k;while(~scanf("%s%d",str,&k)){len = strlen(str);if(len%k){printf("NO\n");continue;}int r = len/k,flag = 0;for(i = 0; i<len; i+=r){for(j=i; j<i+r; j++){if(str[j]!=str[(i+r)-1-j+i]){flag = 1;break;}}if(flag)break;}if(flag)printf("NO\n");elseprintf("YES\n");}return 0;}

,不义而富且贵,于我如浮云。

Codeforces548A:Mike and Fax

相关文章:

你感兴趣的文章:

标签云: