Xâu đối xứng là xâu có độ dài ít nhất bằng 1, và không thay đổi khi đọc từ trái sang phải hoặc từ phải sang trái. Cho một xâu ký tự S (chỉ gồm các chữ cái In thường) có độ dài tối đa là 5000 ký tự. Hãy tìm một xâu con liên tiếp đối xứng dài nhất của S. Input: maxpalin.inp - Dòng đầu tiên chứa số nguyên n (1 n 5000) độ dài của xâu S - Dòng thứ hai chứa xâu S chỉ gồm các chữ cái in thường Output: maxpalin.out - Đưa ra độ dài của xâu con liên tiếp đối xứng dài nhất Ví dụ: maxpalin.inp maxpalin.out 32 fhjabgthettiyryittehtgbayutuyioe 21 c++

ý tưởng bài này là sử dụng kĩ thuật 2 con trỏ

với 2 trường hợp
str[i-2]==str[i]

và str[i-1]==str[i]

code c++

#include<bits/stdc++.h>
using namespace std;

#define ll long long
string str;
ll n;
//bài này sử dụng kĩ thuật 2 con trỏ

ll maxpalin(ll l, ll r)
{
    while (str[l]==str[r]&&l>=0&&r<n)
    {
        l--;
        r++;
    }
    return r - l - 1;
}

int main() 
{
    cin >> n;
    cin.ignore();
    getline(cin, str);

    ll ans = 1;
    for (ll i = 1; i < n; i++)
    {
        if (str[i-1]==str[i])
        {
            ans = max(ans, maxpalin(i - 1, i));
        }
    }
    for (ll i = 2; i < n; i++)
    {
        if (str[i-2]==str[i])
        {
            ans = max(ans, maxpalin(i - 2, i));
        }
    }
    cout << ans;
}