leetcode-Longest Palindromic Substring
来源:互联网 发布:c语言a怎么表示 编辑:程序博客网 时间:2024/06/15 07:34
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.
class Solution {public: string longestPalindrome(string s) { string lString = ""; int lnumber = 0; int tempnumber; string tempstring; int n = s.length(); int i; if(n <= 1)return s; for(i = 0;i <n-1;i++) { int l = i; int h = i; tempnumber = 0; tempstring = ""; while ((l > -1)&&(h < n)&&(s[l] == s[h])) { if(l != h)tempnumber += 2; else tempnumber++; l--; h++; } if(lnumber < tempnumber) { l++; h--; tempstring = s.substr(l, h-l+1); lnumber = tempnumber; lString = tempstring; } if(s[i] != s[i+1])continue; l = i; h = i+1; tempnumber = 0; tempstring = ""; while((l > -1)&&(h < n)&&(s[l] == s[h])) { tempnumber += 2; l--; h++; } if(lnumber < tempnumber) { l++; h--; tempstring = s.substr(l, h-l+1); lnumber = tempnumber; lString = tempstring; } } return lString; }};
0 0
- LeetCode: Longest Palindromic Substring
- LeetCode Longest Palindromic Substring
- LeetCode: Longest Palindromic Substring
- [Leetcode] Longest Palindromic Substring
- [LeetCode] Longest Palindromic Substring
- Leetcode : Longest Palindromic Substring
- [LeetCode]Longest Palindromic Substring
- leetcode Longest Palindromic Substring
- LeetCode-Longest Palindromic Substring
- [LeetCode] Longest Palindromic Substring
- Longest Palindromic Substring leetcode
- LeetCode Longest Palindromic Substring
- LeetCode - Longest Palindromic Substring
- LeetCode -- Longest Palindromic Substring
- LeetCode | Longest Palindromic Substring
- LeetCode: Longest Palindromic Substring
- [LeetCode]Longest Palindromic Substring
- leetcode Longest Palindromic Substring
- OpenCV基础篇之绘图及RNG随机数对象
- leetcode-Insert Interval
- administrator帐户出现在登陆画面,如何让
- OpenCV基础篇之像素访问
- JSP过滤器Filter配置过滤类型汇总
- leetcode-Longest Palindromic Substring
- Linux终端显示乱码问题
- 拔一拔Redis和Memcached
- 【位运算】实现加减乘除、取最高位1
- OSAL调度机制
- 使用Pspice进行电路仿真
- MyEclipse修改项目名称后,部署到tomcat问题
- JSP过滤器Filter配置过滤类型汇总
- 【Android填坑系列】ScrollView嵌套GridView的处理