[tyvj1024]外星人的密码数字

描述
XXXX年突然有外星人造访，但大家语言不通，不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字，且英文字母的排列顺序不同，现给出其排列顺序，再给出外星人说的每个数字（其实是每个英文单词，用空格隔开），翻译出外星人所说的数字（连续输出，最后加回车）。
(因为是最长不降子序列，所以数字中没有0，也就是说外星人的数字是>=1的数字)
例如
我们正常的字母排列顺序是abcdefg…….xyz，代表a < b < c< …..< x < y < z
abcd
efg
hhh
ihg
四个字符串的最长不降子序列的长度分别为4 3 3 1

输入格式

第1，2行为字符串

含义如题描述

输出格式

输出答案
含义如题描述

测试样例1
输入
abcdefghijklmnopqrstuvwxyz
abcd efg hhh ihg

输出
4331

范围：
1<=第二行长度<=255

题解：最长不下降子序列，只是给了不同的字典序比较方法。。。还是比较简单的吧。

#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>#define LiangJiaJun mainusing namespace std;int f[274],n,l;int cp[34],cnt=0;char s[274],asd[274];int ans[274];int ask(int len){    for(int i=0;i<=len;i++)f[i]=1;    for(int i=1;i<=len;i++)        for(int j=1;j<i;j++)            if(cp[s[i]-'a']>=cp[s[j]-'a'])f[i]=max(f[i],f[j]+1);    int maxn=0;    for(int i=1;i<=len;i++)maxn=max(f[i],maxn);    return maxn;}int LiangJiaJun(){    scanf("%s",asd+1);    l=strlen(asd+1);    for(int i=1;i<=l;i++)cp[asd[i]-'a']=++cnt;    int q=0;    while(scanf("%s",s+1)!=EOF){        l=strlen(s+1);        ans[++q] = ask(l);    }    for(int i=1;i<=q;i++)printf("%d",ans[i]);    printf("\n");    return 0;}