【字符串】最长回文子串Longest Palindromic Substring
来源:互联网 发布:抽奖活动中奖概率算法 编辑:程序博客网 时间:2024/06/05 13:55
题目:给定一个字符串,找到其中的最长的回文子串
回文串:字符串反过来和它本身相同
例如:给定字符串“abcdzdcab”,应返回“cdzdc”;
C++程序如下
string longestPalindrome(string& s) { if (s.empty()) return ""; if (s.size() == 1) return s; int min_start = 0, max_len = 1; for (int i = 0; i < s.size();) { if (s.size() - i <= max_len / 2) break; int j = i, k = i; while (k < s.size()-1 && s[k+1] == s[k]) ++k; // Skip duplicate characters. i = k+1; while (k < s.size()-1 && j > 0 && s[k + 1] == s[j - 1]) { ++k; --j; } // Expand. int new_len = k - j + 1; if (new_len > max_len) { min_start = j; max_len = new_len; } } return s.substr(min_start, max_len); // Write your code here }
0 0
- Longest Palindromic Substring(最长回文子字符串)
- Longest Palindromic Substring--求字符串最长回文子串
- 【字符串】最长回文子串Longest Palindromic Substring
- Longest Palindromic Substring 最长回文子串
- Longest Palindromic Substring-----最长回文子串
- longest palindromic substring(最长回文子串)
- 最长回文子串 Longest Palindromic Substring
- Longest Palindromic Substring 最长回文子串
- 最长回文子串(Longest Palindromic Substring)
- Longest Palindromic Substring 最长回文子串
- 最长回文子串 Longest Palindromic Substring
- Longest Palindromic Substring 最长回文子串
- Longest Palindromic Substring 最长回文子串
- LeetCode - 5 Longest Palindromic Substring 最长回文子字符串
- 最长回文子字符串(Longest Palindromic Substring)
- 【LeetCode】005 Longest Palindromic Substring 最长的回文子字符串
- 5. Longest Palindromic Substring(求最长回文子字符串)
- 最长回文子序列 Longest Palindromic Substring
- day61_mybatis
- 聚集索引和非聚集索引整理
- BZOJ 1261: [SCOI2006]zh_tree 区间DP
- 浅析http协议、cookies和session机制、浏览器缓存
- 关于php项目的开发回顾总结第四章-----维护系统指南
- 【字符串】最长回文子串Longest Palindromic Substring
- 关于《OPENCL异构并行计算》中卷积优化的分析
- <模板>(Miller-Rabin和Pollard_rho算法)poj 2429 GCD & LCM Inverse (数论)
- 题解:3Sum Closest
- java socket 通信详解
- 动态规划--鸣人的影分身
- 未解决 训练赛3 ,kmp || 字符串哈希(没学)Censor SCU
- __init__文件和__init__函数
- leetcode第七周解题总结