博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
pta l2-8(最长对称字串)
阅读量:5815 次
发布时间:2019-06-18

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

题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376

题意:求给定字符串的最长回文串的长度。

思路:数据太弱了,暴力就行了,遍历0到len-1,当前点为i,则以i为中点的奇回文串是从i-j到i+j(1<=j<=len),偶回文串从i-j+1到i+j,两层循环。然后吐槽一下pta的题,题目说了输入字符串为非空,但有个测试点就卡了孔字符串,需要输出0,写天梯赛的题还是多注重细节,尤其是边界条件。

AC代码:

#include
using namespace std;string s;int len,res,tmp;int main(){ getline(cin,s); len=s.length(); for(int i=0;i
=len||s[i-j]!=s[i+j]) break; tmp+=2; } if(tmp>res) res=tmp; tmp=0; for(int j=1;j
=len||s[i-j+1]!=s[i+j]) break; tmp+=2; } if(tmp>res) res=tmp; } printf("%d\n",res); return 0;}

 

转载于:https://www.cnblogs.com/FrankChen831X/p/10543918.html

你可能感兴趣的文章
项目管理心得
查看>>
Android自学--一篇文章基本掌握所有的常用View组件
查看>>
灰度图像和彩色图像
查看>>
通过vb.net 和NPOI实现对excel的读操作
查看>>
TCP segmentation offload
查看>>
java数据类型
查看>>
数据结构——串的朴素模式和KMP匹配算法
查看>>
FreeMarker-Built-ins for strings
查看>>
验证DataGridView控件的数据输入
查看>>
POJ1033
查看>>
argparse - 命令行选项与参数解析(转)
查看>>
一维数组
查看>>
Linux学习笔记之三
查看>>
CentOS 6.6 FTP install
查看>>
图解Ajax工作原理
查看>>
oracle导入导出小记
查看>>
聊一聊log4j2配置文件log4j2.xml
查看>>
NeHe OpenGL教程 第七课:光照和键盘
查看>>
修改上一篇文章的node.js代码,支持默认页及支持中文
查看>>
Php实现版本比较接口
查看>>