刷leetcode第五题-最长回文字符串

2019独角兽企业重金招聘Python工程师标准>>>

char* longestPalindrome(char* s) {int max_len = 1;char* st = s;char* start = s;while (*st) {int i = 0;int j = 0;int tmp_len = 0;while( *(st-i) == *(st+1+i) && *(st+1+i)!='\0' ) {i++;}while(*(st-j) == *(st+j) && *(st+j)!='\0' ) {j++;}tmp_len = i >= j ? 2*i : 2*j - 1;if ( max_len < tmp_len ) {max_len = tmp_len ;start = ( max_len & 1 ) ?  st - (j - 1) : st - (i-1) ;}st++;}*(start + max_len) = '\0';return start;
}

有个坑爹的地方就是，在提交的时候一直报编译错误，后来才发现，原来leetcode要求左花括号不能换行的。成果如下：

转载于:https://my.oschina.net/zwyang/blog/1615471

刷leetcode第五题-最长回文字符串相关推荐

leetCode第五题-求字符串最长回文字符串
原题链接: 最长回文字符串给你一个字符串 s,找到 s 中最长的回文子串. 示例 1: 输入:s = "babad" 输出:"bab" 解释:"ab ...
[Leedcode][JAVA][第5题][最长回文子串][数组][动态规划]
[问题描述][第5题][最长回文子串][中等] 给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000.示例 1:输入: "babad" 输出: & ...
最长回文字符串——马拉车（Manacher）算法
最长回文字符串--马拉车(Manacher)算法说来惭愧,都快要毕业了才写第一篇博客... 回文串回文串呢,就是在一个字符串中,左半部分和右半部分是镜像对称的字符串,比如abcba,就是一个已c为 ...
leetcode算法题--最长回文子串
题目链接:https://leetcode-cn.com/problems/longest-palindromic-substring/ 相关题目:最长回文子序列动态规划 dp[i][j]表示从i到 ...
LeetCode解题记录(409)——最长回文串
LeetCode解题记录--最长回文串题目描述示例题目理解解题思路题目描述给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比 ...
LeetCode:Longest Palindromic Substring 最长回文子串
Given a string S, find the longest palindromic substring in S. You may assume that the maximum lengt ...
【LeetCode 5-中等】最长回文子串（高清截图）
5. [中等]最长回文子串 https://leetcode-cn.com/problems/longest-palindromic-substring/ 给你一个字符串s,找到s中最长的回文子串. ...
【刷题】验证回文字符串
题目要求: 代码实现: bool validPalindrome(char* left, char* right){ //一次判断某字符串(或者片段)是否为回文字符串while(left < r ...
DP之钢管切割，最长回文字符串，最长公共子串
在做LeetCode第3题的时候,用到了DP,但是自己对DP还是不了解,所以翻开算法导论,开始看动态规划喽,学好动态规划,走遍天下都不怕. 钢管切割对于一根长n米的钢管,每个长度的价格不一样,对于长 ...

刷leetcode第五题-最长回文字符串

刷leetcode第五题-最长回文字符串相关推荐

最新文章

热门文章