博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
G.Longest Palindrome Substring
阅读量:6036 次
发布时间:2019-06-20

本文共 1008 字,大约阅读时间需要 3 分钟。

链接:

题意:

    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 
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

你可能感兴趣的文章
如何将OpenCV中的Mat类绑定为OpenGL中的纹理
查看>>
CutyCapt
查看>>
Dungeon Master ZOJ 1940【优先队列+广搜】
查看>>
解决https://localhost:1158/em 页面无法打开的问题
查看>>
[Cocoa]深入浅出Cocoa之Core Data(4)- 使用绑定
查看>>
原理:什么是Quadtrees?(转)
查看>>
记:返回方法参数的值(或多个值),
查看>>
Effective C++ 的52个条款列表
查看>>
c#读取ini文件
查看>>
一阶微分方程的求解
查看>>
其它 Helper
查看>>
监控利器Prometheus初探
查看>>
foreach遍历打印表格
查看>>
Oracle笔记(中) 多表查询
查看>>
Delphi 中的 XMLDocument 类详解(5) - 获取元素内容
查看>>
差异分析定位Ring 3保护模块
查看>>
2013年7月12日“修复 Migration 测试发现的 Bug”
查看>>
vim文本编辑器详解
查看>>
学习vue中遇到的报错,特此记录下来
查看>>
CentOS7 编译安装 Mariadb
查看>>