G.Longest Palindrome Substring

最新推荐文章于 2022-07-09 00:25:29 发布

weixin_33910460

最新推荐文章于 2022-07-09 00:25:29 发布

阅读量61

点赞数

原文链接：http://www.cnblogs.com/YDDDD/p/10960381.html

版权

链接：https://ac.nowcoder.com/acm/contest/908/G

题意：

A palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. For example, ”a”、”aba”、“abba” are palindrome and “abc”、”aabb” are not.

Let’s define a new function f(s).

For some string s, f(s) is the length of the longest palindrome substring.

Now you should decide for the given string s, whether f(s) is great than 1.

The string s only contains lowercase letters.

思路：

找类似aa， aba这种的回文串就行了

代码：

#include <bits/stdc++.h>
 
using namespace std;
 
typedef long long LL;
const int MAXN = 3e5 + 10;
const int MOD = 1e9 + 7;
int n, m, k, t;
 
int main()
{
    cin >> n;
    string s;
    cin >> s;
    bool flag = false;
    for (int i = 1;i < n-1;i++)
    {
        if (s[i] == s[i-1] || s[i-1] == s[i+1])
        {
            flag = true;
            break;
        }
    }
    if (s[n-1] == s[n-2])
        flag = true;
    if (flag)
        cout << "YES" << endl;
    else
        cout << "NO" << endl;
 
    return 0;
}

转载于:https://www.cnblogs.com/YDDDD/p/10960381.html