LeetCode Longest Palindromic Substring
来源:互联网 发布:手机防锁机软件 编辑:程序博客网 时间:2024/06/08 15:28
一、试题
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.
Example:
Input: “babad”
Output: “bab”
Note: “aba” is also a valid answer.
Example:
Input: “cbbd”
Output: “bb”
二、代码
传统方法,逐渐遍历查找。
class Solution {public: string longestPalindrome(string s) { pair<int,int> pos; int max=0; for(int i=0; i<s.size(); i++){ int st=i,en=i; while(s[st]==s[en] && st>=0 && en<s.size()){ st--,en++; } if(en-st-1>max){ max = en-st-1; pos = make_pair(st+1,en); } if(i+1<s.size() && s[i]==s[i+1]){ int st=i,en=i+1; while(s[st]==s[en] && st>=0 && en<s.size()){ st--,en++; } if(en-st-1>max){ max = en-st-1; pos = make_pair(st+1,en); } } } cout<<pos.first<<pos.second; return s.substr(pos.first,pos.second-pos.first); }};
阅读全文
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
- pandas的应用
- Python
- QT之qss教程-QLineEdit
- ECMAScript 2015(ES6):import和export命令
- 两种查看行锁方法的对比
- LeetCode Longest Palindromic Substring
- Java 设置代理IP 访问网络
- 十一 iOS 之 转盘
- css基础向
- C++小技巧日常记录
- JQuery3.1.1源码解读(七)【Callbacks】
- 尝试连接“ECONNREFUSED
- 刷题错误(个人)整理
- itellij idea导入web项目并部署到tomcat