Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
3636 | 邓程允 | 最长回文子串 | C++ | Wrong Answer | 379 MS | 264 KB | 524 | 2024-06-22 10:08:36 |
# include<iostream> using namespace std; bool a(string s){ for(int i=0;i<s.size();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