专栏文章

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

jjiqihang
P14631题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mimz0l4e
此快照首次捕获于
2025/12/01 17:52
3 个月前
此快照最后确认于
2025/12/01 17:52
3 个月前
查看原文

分析

简单题。
直接判断原字符串是否回文即可。
因为当原字符串回文，我们组接时可以把它看成一个整体，这样这个整体无论重复多少次，都是回文的。
而原字符串不回文，组接多少次都不会回文。

代码

CPP
#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;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...