Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
3663 邓小龙 最长回文子串 C++ Wrong Answer 0 MS 272 KB 603 2024-06-22 17:02:47

Tests(0/15):


Code:

#include<bits/stdc++.h> using namespace std; bool palindrome(string x){ for(int i=0,j=x.size()-1;i<=x.size()/2;i++,j--){ if(x[i]!=x[j]) return false; else return true; } } int main(){ string a; cin>>a; string s=a; long long b=a.size(); long long c=b; if(palindrome(a)==1){cout<<b;return 0;} for(int i=1;i<=b;i++){ for(int j=c-1;j>=0;j--){ s=s.substr(1,j); if(palindrome(s)==1){cout<<j;return 0;} } s.erase(i,1); c=s.size(); } cout<<"0"; return 0; }


Run Info:

------Input------
dxvdzxfqicoheozyzzzeszzycmuuhdakcxquwynruajwfyrrktttmkkreehsuaihwbdczvvsditymarldjftbuaekmllmqusxtuhsrarseqdlmuyoiwpvfatvgvnyskxlypoedtdfgvvzgivhgayfjxfwgyqumzjbvuppotxshrtktojfonbkbjnpujyzdeokmkasikeyuliwnqedpmgirnrstzlscxfnxodnvmnozlcwlpcmzzaauzvjwrcjkwgburltxdezgcdhduwcpqoadrwnqljfndkjbtgbdgengvkzbvxhybmgmoixxijaceuwkfghkmcfdmyyyqotblgojbviakbxevqgtdqmljoshhtqevriekjiqvurcjyluhmxlmlthcnknwvjuxqojdvfnyjzygwaokqupmfohamxffvxflfdegfulmicyqlqepxszjlrcsgekdplgbpusefvdihrikluncczgeutagygscmiphgzlfz
------Answer-----
5
------Your output-----
1621