博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
最长回文子串
阅读量:6284 次
发布时间:2019-06-22

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

class Solution {public:    /**     * @param s input string     * @return the longest palindromic substring     */    string longestPalindrome(string &s) {        // Write your code here        using namespace std;        const int length=s.size();        if(length==0)        {            return NULL;        }        if(length==1)        {            return s;        }        int max=0;        int start;        for(int i=0;i
=0&&k
max) { max=k-j+1; start=j; } j--; k++; } } for(int i=0;i
=0&&k
max) { max=k-j+1; start=j; } j--; k++; } } if(max>0) { return s.substr(start,max); } return NULL; }};

  

转载于:https://www.cnblogs.com/ZJJ644758437/p/6536560.html

你可能感兴趣的文章
valgrind检查still reachable情况
查看>>
matlab练习程序(灰度图直方图均衡化)
查看>>
得到RTP包中的timestamp
查看>>
rowid去重(转)
查看>>
恋爱侧面观
查看>>
Ubuntu14.04运行lsdslam与问题解决
查看>>
python字典常见操作
查看>>
POJ1201Intervals(差分约束系统)
查看>>
jquery源码
查看>>
python机器学习入门(Day6:Decision tree)
查看>>
杭电 2899 题解题报告
查看>>
php 多条件查询
查看>>
本机不安装Oracle客户端,使用PL/SQL Developer连接远程数据库
查看>>
mysql 对返回的值是null进行判断和重新赋值
查看>>
【以前的空间】link cut tree
查看>>
Javascript诞生记:C语言和Self语言X的产物
查看>>
rpm包制作介绍及实战操作讲解02(学生分享)
查看>>
趣谈 | Python为什么受欢迎的本质,知道的人寥寥无几?
查看>>
学会拒绝摔倒“哭泣”,拒绝接受“溺爱”
查看>>
交换机惹祸两起
查看>>