leetcode Longest Palindromic Substring

string问题,题意是找出字符串中的最长回文,啥是回文? 123321!  12321! 这两种都算,也就是说都要考虑到中间是一个还是两个

问题:那aaaa时,如何判断

苦做半天发现要加各种If,最后还会出现一些问题,室友提醒,在一次大循环内的小循环可以先判断中间是一个的,再判断中间是两个的,这样逻辑会简单一些,反正最后要的是最长的部分,这样做时间复杂度还是n2

后来一直

Output Limit Exceeded 原来是我在测试的时候加了几个cout,这也会影响结果~

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
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值