【Leetcode】【Longest Palindromic Substring】【最长回文子串】【C++】

题目：给定字符串，求其最长的回文子串
说明：给定字符串长度为1000以内。
思路：for循环遍历字符串，求以i为中心的回文子串长度。与最长回文子串长度max_len比较，若大于max_len，则更新max_len。
说明：注意分开处理子串长度为奇偶的两种情况
时间复杂度：O(N²)。

代码：

class Solution {
public:string longestPalindrome(string s) {int len_s=s.size();int max_len=0;int cen_pos=0;bool flag=false;for(int i=0;i<len_s;i++){int cur_len=0;while((i-cur_len)>=0 && (i+cur_len)<len_s && s[i-cur_len]==s[i+cur_len])cur_len++;if(cur_len>max_len){max_len=(cur_len-1);cen_pos=i;flag=false;}cur_len=0;while((i-cur_len-1)>=0 && (i+cur_len)<len_s && s[i-cur_len-1]==s[i+cur_len])cur_len++;if(cur_len>max_len){max_len=cur_len;cen_pos=i;flag=true;}}if(flag)return s.substr(cen_pos-max_len,2*max_len);return s.substr(cen_pos-max_len,2*max_len+1);}
};

转载于:https://www.cnblogs.com/dreamer123/p/9159633.html

【Leetcode】【Longest Palindromic Substring】【最长回文子串】【C++】相关推荐

LeetCode:Longest Palindromic Substring 最长回文子串
Given a string S, find the longest palindromic substring in S. You may assume that the maximum lengt ...
LeetCode 5. Longest Palindromic Substring 最长回文子串 Python 四种解法(Manacher 动态规划)
Longest Palindromic Substring 最长回文子串学习笔记 1. Brute method 第一种方法:直接循环求解,o(n2)o(n^2) class Solution:de ...
Java Longest Palindromic Substring(最长回文字符串)
假设一个字符串从左向右写和从右向左写是一样的,这种字符串就叫做palindromic string.如aba,或者abba.本题是这种,给定输入一个字符串.要求输出一个子串,使得子串是最长的padro ...
转载-----Java Longest Palindromic Substring(最长回文字符串)
转载地址:https://www.cnblogs.com/clnchanpin/p/6880322.html 假设一个字符串从左向右写和从右向左写是一样的,这种字符串就叫做palindromic st ...
0005-Longest Palindromic Substring(最长回文子串)
这个系列算是出于个人兴趣开的一个新坑吧,最近看到同学刷LeetCode算法题,就想写写那些可以一行Python代码写出来的题目,因此本专栏的文章的解题方式效率不做保证,只为追求"一行的浪漫& ...
C++longest palindromic subsequence最长回文子序列算法实现(附完整源码)
C++longest palindromic subsequence最长回文子序列算法 C++longest palindromic subsequence最长回文子序列算法实现完整源码(定义,实现, ...
Leetcode题库 5.最长回文子串(C++实现)
文章目录解析思路代码解析 l为字符串长度 Max为最长回文子串长度 Max_R指向最长回文子串头部 Max_L指向最长回文子串尾部 p_r指向当前回文子串头部下标-1 p_l指向当前回文子串尾 ...
【LeetCode 5-中等】最长回文子串（高清截图）
5. [中等]最长回文子串 https://leetcode-cn.com/problems/longest-palindromic-substring/ 给你一个字符串s,找到s中最长的回文子串. ...
【LeetCode笔记】5.最长回文子串（Java、动态规划、字符串）
文章目录题目描述解法 & 代码: 思路题目描述回文:正着念和倒着念一样. 解法 & 代码: 一开始看到子串,想着可能no.3最长重复子串一样用滑动窗口.不过回文串的判断会很麻烦 ...
LeetCode琅琊榜第二层-最长回文子串问题(动态规划)
LeetCode_5.最长回文字串难度:中等关注博主,持续输出优质算法内容题目链接目录 1.暴力求解法

【Leetcode】【Longest Palindromic Substring】【最长回文子串】【C++】

【Leetcode】【Longest Palindromic Substring】【最长回文子串】【C++】相关推荐

最新文章

热门文章