Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
3665 | 邓小龙 | 最长回文子串 | C++ | Wrong Answer | 0 MS | 272 KB | 603 | 2024-06-22 17:03:37 |
#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; }
------Input------
dxvdzxfqicoheozyzzzeszzycmuuhdakcxquwynruajwfyrrktttmkkreehsuaihwbdczvvsditymarldjftbuaekmllmqusxtuhsrarseqdlmuyoiwpvfatvgvnyskxlypoedtdfgvvzgivhgayfjxfwgyqumzjbvuppotxshrtktojfonbkbjnpujyzdeokmkasikeyuliwnqedpmgirnrstzlscxfnxodnvmnozlcwlpcmzzaauzvjwrcjkwgburltxdezgcdhduwcpqoadrwnqljfndkjbtgbdgengvkzbvxhybmgmoixxijaceuwkfghkmcfdmyyyqotblgojbviakbxevqgtdqmljoshhtqevriekjiqvurcjyluhmxlmlthcnknwvjuxqojdvfnyjzygwaokqupmfohamxffvxflfdegfulmicyqlqepxszjlrcsgekdplgbpusefvdihrikluncczgeutagygscmiphgzlfz
------Answer-----
5
------Your output-----
1621