最大对称子序列
2015-06-09 20:13
295 查看
求最大对称子序列的长度:
#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; }
相关文章推荐
- 匿名内部类的使用
- Transact-SQL中Delete语句表名不能用别名?!
- 卸载软件注意
- 错误15023:当前数据库中已存在用户或角色
- VS2008 MFC下配置Halcon 10.0
- 列表List
- ACM BigEventinHDU
- OC内存管理
- 一道program test题目
- php面试题整理
- Java知多少(87)选择框和单选按钮
- HttpServletRequest对象
- Struts2 重点总结 (1)
- imx6 android4.3 bsp开发实录之串口
- 中东历史
- 排序
- 获取当前网址跟目录
- 30个实例详解TOP命令
- Yii学习笔记之三(在windows 上安装 advanced )
- imx6 android4.3 bsp开发实录之一触摸屏