题解:P14631 [2018 KAIST RUN Fall] Repetitive Palindrome

· · 题解

分析

简单题。

直接判断原字符串是否回文即可。

因为当原字符串回文,我们组接时可以把它看成一个整体,这样这个整体无论重复多少次,都是回文的。

而原字符串不回文,组接多少次都不会回文。

代码

#include<bits/stdc++.h>
using namespace std;
bool pd(const string& s) 
{
    int l=0,r=s.size()-1;
    while(l<r)
    {
        if(s[l]!=s[r]) return false;
        l++;
        r--;
    }
    return true;
}
int main()
{
    string s;
    long long n;
    cin>>s>>n;
    cout<<(pd(s)?"YES":"NO")<<endl;
    return 0;
}