C++：L2-008 最长对称子串

原创已于 2025-02-04 20:32:45 修改 · 201 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

于 2025-02-04 16:46:53 首次发布

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

输入样例：

Is PAT&TAP symmetric?

输出样例：

代码：

#include <iostream>
using namespace std;
int main(){
   string s;
    getline(cin,s);
    int len=s.size();
    int min=0;
    for(int i=0;i<len;++i){//从第1个字符开始遍历(作为字符串中心字符)
        int zuo=i,you=i;//从i向两边从第1个字符开始遍历
             while(s[you]==s[you+1]&&you+1<len){//中间字符右侧(or第一个字符向右）
             you++;
         }
        while(zuo-1>=0&&you+1<=len&&s[zuo-1]==s[you+1]){ 
            zuo--;
            you++;
        } 
         int cd=you-zuo+1;
         if(cd>min){
             min=cd;
 }    
//        cout<<min<<endl;
     }
     cout<<min<<endl;
    return 0;
}