LeetCode刷题（C++）——Longest Palindromic Substring（Medium）
来源：互联网 发布：org.apache.ant jar 编辑：程序博客网 时间：2024/06/18 04:09
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) { string str;if (s.empty())return str;int maxlength = 0;for (size_t i = 0; i< s.size();i++){for (size_t j = i+maxlength;j < s.size();j++){if (isPalindromic(s.substr(i, j - i + 1))){int length = j - i + 1;if (length > maxlength){maxlength = length;str = s.substr(i, j - i + 1);}}}}return str;}bool isPalindromic(string s){if (s.empty())return true;int i = 0;int j = s.size() - 1;while (i <= j){if (s[i] != s[j])return false;++i;--j;}return true; }}; 1 0
- LeetCode刷题（C++）——Longest Palindromic Substring（Medium）
- 题解——Leetcode 5. Longest Palindromic Substring 难度：Medium
- LeetCode 5. Longest Palindromic Substring（C++）
- LeetCode刷题（C++）——Longest Substring Without Repeating Characters（Medium）
- Longest Palindromic Substring（medium 常考）
- 5. Longest Palindromic Substring （Medium）
- [LeetCode] 005. Longest Palindromic Substring (Medium) (C++/Java/Python)
- 算法分析与设计丨第十五周丨LeetCode（19）——Longest Palindromic Substring（Medium）
- leetCode—Longest Palindromic Substring
- leetcode—Longest Palindromic Substring
- [Leetcode 5, Medium] Longest Palindromic Substring
- 【Leetcode】(5)Longest Palindromic Substring(Medium)
- Leetcode 5. Longest Palindromic Substring (Medium) (cpp)
- (Leetcode)5. Longest Palindromic Substring(medium)
- Longest Palindromic Substring(leetcode medium algorithm problem)
- 算法w3——Longest Palindromic Substring（leetcode 5）
- 刷LeetCode（5）——Longest Palindromic Substring
- 【leetcode】5. Longest Palindromic Substring（Python & C++）
- Oracle之dual表
- InputStream Readers OutputStream Writers 不同
- Hololens开发中遇到的诡异问题
- 使用jetty在本地运行调试maven项目
- iOS 动态库(Dynamic框架)的创建以及引用添加(Embed Binary方式嵌入)
- LeetCode刷题（C++）——Longest Palindromic Substring（Medium）
- 浅谈对机器学习的理解
- 说说JSON和JSONP，也许你会豁然开朗
- 偏差bias/方差variance 的理解
- java-IO流之File
- oracle SQL 语句
- Python 基础 —— 装饰器（2）
- ａｎｇｕｌａｒ２数据的双向绑定
- java
