最大对称子序列
求最大对称子序列的长度:
#include<iostream> #include<vector> #include<string> using namespace std; int main() { cout<<"please input your string:"<<endl; string s; cin>>s; int N=s.length(); int n=N; int M,j; int flag=0; int temp; while(n) { M=N-n; for(int i=0;i<=M;i++) { temp=i; j=i+n-1; while(i<=j) { if(s[i]==s[j]) { i++;j--;flag=1; } else {flag=0;break;} } if(flag==1) break; else i=temp; } if(flag==1) break; else n--; } cout<<"最大对称子序列的长度:"<<n<<endl; return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
· SQL Server统计信息更新会被阻塞或引起会话阻塞吗?
· 传国玉玺易主,ai.com竟然跳转到国产AI
· 本地部署 DeepSeek:小白也能轻松搞定!
· 自己如何在本地电脑从零搭建DeepSeek!手把手教学,快来看看! (建议收藏)
· 我们是如何解决abp身上的几个痛点
· 普通人也能轻松掌握的20个DeepSeek高频提示词(2025版)