pta L2-008 最长对称子串
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376
对于字符串的考察,题目思路可以如下:
然后分别处理就可以了
Talk is cheap. Show me the code.
1 #include<bits/stdc++.h> 2 using namespace std; 3 string s; 4 int ans; 5 int main() 6 { 7 getline(cin,s); 8 for(register int i=0;i<s.length();i++) 9 { 10 for(register int j=0;i-j>=0&&i+j<s.length();j++) 11 { 12 //回文串为奇数 13 if(s[i-j]!=s[i+j]) 14 { 15 break; 16 } 17 ans=max(ans,2*j+1); 18 } 19 for(register int j=0;i-j>=0&&i+j+1<s.length();j++) 20 { 21 //回文串为偶数 22 if(s[i-j]!=s[i+j+1]) 23 { 24 break; 25 } 26 ans=max(ans,2*j+2); 27 } 28 } 29 cout<<ans; 30 return 0; 31 }
本文来自博客园,作者:江上舟摇,转载请注明原文链接:https://www.cnblogs.com/LQS-blog/p/16179056.html
分类:
pta L2刷题记录
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· Docker 太简单,K8s 太复杂?w7panel 让容器管理更轻松!