zoukankan      html  css  js  c++  java
  • Codeforces Round #305 (Div. 2) A

    Description

    While Mike was walking in the subway, all the stuff in his back-bag dropped on the ground. There were several fax messages among them. He concatenated these strings in some order and now he has string s.

    He is not sure if this is his own back-bag or someone else's. He remembered that there were exactly k messages in his own bag, each was a palindrome string and all those strings had the same length.

    He asked you to help him and tell him if he has worn his own back-bag. Check if the given string s is a concatenation of k palindromes of the same length.

    Input

    The first line of input contains string s containing lowercase English letters (1 ≤ |s| ≤ 1000).

    The second line contains integer k (1 ≤ k ≤ 1000).

    Output

    Print "YES"(without quotes) if he has worn his own back-bag or "NO"(without quotes) otherwise.

    Examples
    input
    saba
    2
    output
    NO
    input
    saddastavvat
    2
    output
    YES
    首先长度不能整除的当然不符合要求。
    然后我们按照要求分割字符串,判断是不是回文串就好了
    #include<iostream>
    #include<stdio.h>
    #include<string.h>
    using namespace std;
    int main()
    {
        string s;
        int n;
        cin>>s;
        cin>>n;
        if(s.length()%n)
        {
            cout<<"NO"<<endl;
        }
        else
        {
            int i,j;
            int mid=s.length()/n;
            for(i=0;i<n;i++)
            {
                string ss=s.substr(i*mid,mid);
                for(int j=0;j<=ss.length()/2;j++)
                {
                    if(ss[j]!=ss[ss.length()-1-j])
                    {
                        cout<<"NO"<<endl;
                        return 0;
                    }
                }
             //   cout<<ss<<endl;
            }
            cout<<"YES"<<endl;
    
        }
    
    
    
    
        return 0;
    }
    

      

     

     

  • 相关阅读:
    自制flash3D变换类
    Alchemy的使用和多项式批量计算的优化
    Bresenham直线扫描算法
    模拟流体粒子运动
    任意多边形的碰撞检测——向量积判断方法
    漂亮的雪花飘落和堆积效果
    发个简单怡情的粒子随机运动
    三次贝塞尔曲线绘制算法(优化过)
    失败是成功之母
    typeid操作符
  • 原文地址:https://www.cnblogs.com/yinghualuowu/p/5167711.html
Copyright © 2011-2022 走看看