标签:
abcdefghijklmnopqrstuvwxyz
abcd efg hhh ihg
4331
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int val[30],ans,f[300],n; char a[260]; int main() { scanf("%s",a+1); for(int i=1;i<=26;i++) { val[a[i]-‘a‘]=i; } while(scanf("%s",a+1)!=EOF) { n=strlen(a+1); ans=0; memset(f,0,sizeof(f)); for(int i=1;i<=n;i++) { for(int j=0;j<i;j++) { if(val[a[i]-‘a‘]>=val[a[j]-‘a‘]) { f[i]=max(f[i],f[j]+1); ans=max(ans,f[i]); } } } printf("%d",ans); } puts(""); return 0; }
标签:
原文地址:http://www.cnblogs.com/gc812/p/5792780.html