Description

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

Input Format

第1，2行为字符串 含义如题描述

Output Format

输出答案 含义如题描述

abcdefghijklmnopqrstuvwxyz
abcd efg hhh ihg

4331

Hint

1< =第二行长度< =255 该题被某人形容为恶心。。。。 其实也不是很难做吧？

Source

动态规划