Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
3654 | 邓小龙 | 最长回文子串 | C++ | Wrong Answer | 377 MS | 264 KB | 527 | 2024-06-22 16:45:00 |
# include<iostream> using namespace std; bool a(string s){ for(int i=0;i<=s.size()/2;i++){ if(s[i]!=s[s.size()-i-1])return false; } return true; } int main(){ string s1,s2; cin>>s1; int r=0,l=0,Long=0; for(r=0;r<s1.size();r++){ for(l=0;l<s1.size();l++){ s2=s1.substr(r,l); if(a(s2)){ if(s2.size()>Long){ Long=s2.size(); } } } } cout<<Long; return 0; }
------Input------
cvekjubqskqgeebnkmmvfzwqpvarxxlobochzfwvphamijmkcaolitlxpibxbuhynrooglxnvplnzzphgbvnlbgzytdmnyztqupomwpnxwjrfalzhelnqwnikzwvhukonvbsgrdpczxyacvinhcjmuptckziqzliwdgxvdiayrgryvneozzlutiwbfbfvpkcjsnqxjkdpmcyitdmgijzhefdqxuwfxxvtxnjzporfqwnwzitiyvomnbmuvlfhqiiqhflvumbnmovyitizwnwqfropzjnxtvxxfwuxqdfehzjigmdtiycmpdkjxqnsjckpvfbfbwitulzzoenvyrgryaidvxgdwilzqizkctpumjchnivcayxzcpdrgsbvnokuhvwzkinwqnlehzlafrjwxnpwmopuqtzynmdtyzgblnvbghpzznlpvnxlgoornyhubxbipxltiloackmjimahpvwfzhcobolxxravpqwzfvmmknbeegq
------Answer-----
510
------Your output-----
508