[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 main
using 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;
}