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

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

 题目:求字符串最长回文串。

 第一种思路:以每一个字符为回文串中间的字符时,最长的回文串。考虑回文串字符个数为奇数,偶数的2种情况。

x--,j++ 的向两边扩展,判断最长的回文串。

1 class Solution { 2 public: 3     string longestPalindrome(string s) { 4         int max_value =0; 5         int i; 6         string result; 7         int k=s.length(); 8         for(i=0;i
=0&&y
max_value){20 max_value = temp;21 result=s.substr(x+1,y-x-1);22 }23 }24 }25 return result;26 27 }28 };

在leetcode上运行时长为60s.

转载于:https://www.cnblogs.com/aiheshan/p/5759759.html

你可能感兴趣的文章
js获取当前物理地址
查看>>
一个例子说明java局部代码块、静态代码块、构造代码块区别
查看>>
LVS的三种模式区别详解
查看>>
Nginx(1)-nginx的编译安装
查看>>
Unity3d iOS 如何添加Admob
查看>>
Backtrack5 下WEB模糊测试
查看>>
活动目录之占用操作主机实例分析
查看>>
Docker启动kafka
查看>>
http2.4.2+mysql5.5.24+postfix2.9.3
查看>>
我的友情链接
查看>>
Photoshop脚本 > 压缩并输出JPEG图片
查看>>
Ueditor代码高亮
查看>>
数据索引学习(1)
查看>>
jQuery HTML 操作
查看>>
zabbix 搭建
查看>>
实例变量,实例方法,类变量,类方法
查看>>
FreeBSD下防火墙(上)
查看>>
菜鸟学Linux 第017篇笔记 sed命令的使用
查看>>
UGC视频将引爆下一个网络发展热点
查看>>
wget命令详解
查看>>