刷leetcode第五题-最长回文字符串
2018-01-30 00:00
351 查看
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要求左花括号不能换行的。成果如下：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- leetcode第五题—最长回文字符串
- leetcode 409. Longest Palindrome 可以构造的最长的回文字符串
- leetcode_最长回文字符串
- Longest Palindromic Substring 在一个字符串里找最长回文子串@LeetCode
- LeetCode之“字符串”：最长回文子串
- 【leetcode】第5题：找出字符串中最长的回文字符串
- leetcode 第五题 最长回文子串
- leetcode最长回文字符串_动态规划
- LeetCode-409-Longest Palindrome(求字符串可组成的最长回文长度)
- leetcode 5 Longest Palindromic Substring--最长回文字符串
- leetcode 5 Longest Palindromic Substring--最长回文字符串
- leetcode 5 Longest Palindromic Substring--最长回文字符串
- LeetCode 5 最长回文子串 Manacher算法
- leetcode_14. Longest Common Prefix 求字符串数组中所有字符串的最长前缀
- [leetcode]获取字符串中字符不重复的最长子串的长度
- LeetCode(Palindrome partition 2) 求将一个字符串划分成回文子串 需要分成的段数最少是多少
- 字符串的最长回文子串
- LeetCodeOJ_5_m_Longest Palindromic Substring（最长回文子串）
- 最长回文子串第一部分（leetcode）
- [LeetCode]—Longest Palindromic Substring 最长回文子串