求最大对称子序列的长度:
#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; }