最长递增子序列

xiaoxiao2021-02-28  5

#include<iostream> #include<string.h> #include<algorithm> using namespace std; int s1[100000]; char st1[100000]; int main() { int a,b,c,t,n,m,sum=0.0; char ch1,ch2l; cin>>n; getchar(); while(n--) { cin>>st1; a=strlen(st1); for(int i=0;i<1000;i++) { s1[i]=1; } for(int i=1;i<a;i++) { for(int j=0;j<a;j++) { if(st1[j]<st1[i] && s1[i]<s1[j]+1 ) { s1[i]=s1[j]+1; } } } sort(s1,s1+a); cout<<s1[a-1]<<endl; memset(s1,0,sizeof(s1)); memset(st1,0,sizeof(st1)); } return 0; }

 

转载请注明原文地址: https://www.6miu.com/read-1600213.html

最新回复(0)