Thứ Ba, 3 tháng 5, 2022

CATGHEP C++

#include <bits/stdc++.h>
using namespace std;
int n;
    string s;
bool kt(int x)
{
   // cout<<x<<" "<<(x+n)<<endl;
    for(int i=1;i<=n/2;i++)
        if(s[x+i]!=s[x+n+1-i]) return false;
    return true;
}

void xuli()
{
    cin>>s;
    n=s.size();
    //cout<<n<<endl;
    s=' '+s+s;
    for(int i=1;i<=n-1;i++)
    {
        if(kt(i))
        {
            cout<<i;
            return;
        }
    }
    cout<<"0";

}

int main()
{
  //  freopen("a.inp","r",stdin);
    //freopen("a.out","w",stdout);
    xuli();
}

Không có nhận xét nào:

Đăng nhận xét

Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.