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

本文共 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

你可能感兴趣的文章
MusicXML 3.0 (30) - 和弦图表
查看>>
大话 char、varchar、 nchar、nvarchar之间"剪不断理还乱"的关系
查看>>
系统数据库
查看>>
JAVA: java产生随机数的几种方式
查看>>
调试发现的小错误
查看>>
c#中使用NetCDF存储二维数据的读写操作简单应用
查看>>
系统操作日志设计(转载)
查看>>
sqlldr 学习总结1
查看>>
剑指 offer set 17 判断一棵树是否是平衡树
查看>>
Leetcode: Path Sum II
查看>>
ShortcutMapper – 热门应用程序的可视化快捷键
查看>>
CSS3 实现的一个简单的"动态主菜单" 示例
查看>>
delphi 新版内存表 FDMemTable
查看>>
轻量级web富文本框——wangEditor使用手册(1)——基本应用 demo
查看>>
Java在的时候,类定义HashSet初始化方法
查看>>
利用JMX统计远程JAVA进程的CPU和Memory---jVM managerment API
查看>>
android弹出时间选择框
查看>>
移动终端处理器构成和基带芯片概述
查看>>
Android 动态加载 (一) 态加载机制 案例一
查看>>
我的angularjs源码学习之旅1——初识angularjs
查看>>