coderforce 548A. Mike and Fax

题意：给你一个字符串，问你能否分成K个大小一样的回文串，能输出YES，否则输出NO；

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxm=1e3+10;
char s[maxm];
int judge(char *temp)
{
    int len=strlen(temp);
    int cnt=0;
    for(int i=0;i<len/2;i++)
    {
        if(temp[i]==temp[len-i-1])
        {
            cnt++;
        }
        else
        {
            break;
        }
    }
    if(len/2==cnt)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}
int main()
{
    int k;
    while(scanf("%s%d",s,&k)!=EOF)
    {
        int len=strlen(s);
        if(len%k!=0)
        {
            printf("NO\n");
            continue;
        }
        int m=len/k;
        int cnt=0;
        for(int i=0;i<len;)
        {
            int x=0;
            char temp[maxm];
            while(x<m)
            {
                temp[x++]=s[i++];
            }
            temp[x]='\0';
            if(judge(temp))
            {
                cnt++;
            }
        }
        if(cnt==k)
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
    }
    return 0;
}

//STL再来一发
#include<stdio.h>
#include<string.h>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
string s;
int k;
int main()
{
    while(cin>>s>>k)
    {
        int len=s.size();
        if(len%k!=0)
        {
            printf("NO\n");
            continue;
        }
        int m=len/k;
        int cnt=0;
        for(int i=0; i<len; i+=m)
        {
            string p=s.substr(i,m);//截取从i到i+m的字符串
            string q=p;
            reverse(p.begin(),p.end());//反转字符串
            if(p==q)
            {
                cnt++;
            }
        }
        if(cnt==k)
        {
            cout<<"YES"<<endl;
        }
        else
        {
            cout<<"NO"<<endl;
        }
    }
    return 0;
}