最长回文字符串

补一补昨天的作业

#include<iostream>
#include<string>
using namespace std;

int main()
{
    string s;
    cin>>s;
    int i,j ;
    int left=0,right=0;
    for(i=0;i< s.length();i++){        //第一个数和第二个比较
        for(j=i+1;j< s.length();j++){     //第一个数和第三个比较
            if(s[i]==s[j]){
                left=1;                    //特殊情况（如果没找到就输出第一个数）
                right=1;                 //判断是否是回文    
                break;
        }
        else{
            left=0;
        }
    } 
        if(right==1){
            break;
        }
        if(left==1){                       //直接输出第一位
            for(int k=i;k<=j;k++){       //i用来记住回文数的第一次出现的位置，j记住回文数
                                         //最后出现的位置（如abbc，就会输出bb）
                cout<<s[k];
        } 
    }        
        else{
            cout<<s[0];
        }
    }
        return 0;
}

 题目：

最长回文子串

 

给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

输入：s = "babad"

输出："bab"

解释："aba" 同样是符合题意的答案。

示例 2：

输入：s = "cbbd"

输出："bb"

示例 3：

输入：s =

"a"

输出："a"

示例 4：

输入：s =

"ac"

输出："a"

提示：

1

<= s.length <= 1000

s

仅由数字和英文字母（大写和/或小写）组成