Code THPTTD_57 - xâu đối xứng dài nhất_ bằng C++

`->` Helpp `,` eim dốt xâu ;-;

Đáp án:

Giải thích các bước giải:

 #danglam228

#include<bits/stdc++.h>
using namespace std;
string st;
int main(){
     ios_base::sync_with_stdio(0);
     cin.tie(0);cout.tie(0);
     freopen("XAUDX.INP","r", stdin);
     freopen("XAUDX.OUT", "w", stdout);
     cin>>st;
     int res=0;
     for(int i=0;i<st.size();++i){
           int l=i,r=i;
           while( l>=0 && r< st.size() && st[l] == st[r] ){
                      int d=r-l+1;
                      if(d>res){
                               res=d;
                      }
                      l--;
                      r++;
            }
            l=i;
            r=i+1;
            while(l>=0 && r < st.size() && st[l] == st[r] ){
                        int d=r-l+1;
                        if(d>res){
                                res=d;
                         }
                         l--;
                         r++;
                     }
            }
            cout<<res<<endl;
       return 0;
}

#include <iostream>
#include <string>
using namespace std;
int main() {
string s;
cin>>s;
int n=s.length();
int max=1; 
for (int i=0;i<n;i++) {
 int l=i,r=i;
while (l>=0 && r<n && s[l]==s[r]) {
int c=r-l+1;
max=max(max,c);
l--;
r++;
}
l=i;
r=i+1;
while (l>=0 && r<n && s[l]==s[r]) {
int c=r-l+1;
max= max(max,c);
l--;
r++;
}
}
cout <<max<< endl;
return 0;
}