文章

311

粉丝

3

获赞

360

访问

45.6k

头像
找出字符串的最长回文子串 题解:
P5278
发布于2026年2月14日 11:21
阅读数 153

#include<bits/stdc++.h>
using namespace std;
int n;
int fun(const string& s,int left,int right)
{
    while(left>=0&&right<s.size()&&s[left]==s[right])
    {
        left--;
        right++;
    }
    return right-left-1;    
}
int main()
{
    string s;
    cin>>s;
    n=s.size();
    int maxlen=0;
    for(int i=0;i<n;i++)
    {
        int len1=fun(s,i,i);
        int len2=fun(s,i,i+1);
        maxlen=max(maxlen,max(len1,len2));
    }
    cout<<maxlen;
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发