leetcode Longest Palindromic Substring
来源:互联网 发布:亲朋棋牌刷金币软件 编辑:程序博客网 时间:2024/06/01 09:10
string问题,题意是找出字符串中的最长回文,啥是回文? 123321! 12321! 这两种都算,也就是说都要考虑到中间是一个还是两个
问题:那aaaa时,如何判断
苦做半天发现要加各种If,最后还会出现一些问题,室友提醒,在一次大循环内的小循环可以先判断中间是一个的,再判断中间是两个的,这样逻辑会简单一些,反正最后要的是最长的部分,这样做时间复杂度还是n2
后来一直
class Solution {public: string longestPalindrome(string s) { string sub = ""; if(s == "") return ""; if(s.size()==1) return s; int maxn=1,sum1=1,sum2=0; bool flag1=true,flag2 = true; for(int i = 1;i<s.size();i++){ sum1=1;sum2=0;flag1=true;flag2=true; for(int j =0;j <= i &&(i+j)<s.size();j++){ if(s[i-1]==s[i]&&s[i-1-j]==s[i+j]&&flag2 == true){ sum2+=2; if(maxn<sum2){ maxn = sum2; sub = s.substr(i-1-j,sum2); } } else flag2=false; if(s[i+j]==s[i-j]&&(i+j!=i-j)&&flag1 == true){ sum1+=2; if(maxn<sum1){ maxn = sum1; sub = s.substr(i-j,sum1); } } else {if(j!=0)flag1=false;} if(flag1 == false&&flag2 ==false) break; } } return sub; }};
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
- 学这么多,边学边忘怎么办?
- jQuery的deferred对象详解
- 正则表达式总结
- yyy
- 素食照亮中国人的生命
- leetcode Longest Palindromic Substring
- C++ Primer习题集(第5版)
- vim 编码方式
- PHP数组去重元素
- YT14-HDU-中国剩余定理
- coredump
- 如何在windows运行时应用中拍照
- android使用notifyDataSetChanged()方法,adapter的数据更新了,但是ListView的内容没有更新;
- [Cocoa]_[初级]_[根据所要显示的内容,动态创建NSTextField(Label),并在一个NSView内显示]