XXXX年突然有外星人造訪,但大家語(yǔ)言不通,不過(guò)科學(xué)家們經(jīng)過(guò)研究發(fā)現(xiàn)外星人用26個(gè)英文字母組成的單詞中最長(zhǎng)不降子序列的長(zhǎng)度來(lái)表述數(shù)字,且英文字母的排列順序不同,現(xiàn)給出其排列順序,再給出外星人說(shuō)的每個(gè)數(shù)字(其實(shí)是每個(gè)英文單詞,用空格隔開),翻譯出外星人所說(shuō)的數(shù)字(連續(xù)輸出,最后加回車)。 (因?yàn)槭亲铋L(zhǎng)不降子序列,所以數(shù)字中沒有0,也就是說(shuō)外星人的數(shù)字是> =1的數(shù)字) 例如 我們正常的字母排列順序是abcdefg…….xyz,代表a< b< c< …..< x< y< z abcd efg hhh ihg四個(gè)字符串的最長(zhǎng)不降子序列的長(zhǎng)度分別為4 3 3 1
第1,2行為字符串 含義如題描述
輸出答案 含義如題描述
abcdefghijklmnopqrstuvwxyz abcd efg hhh ihg
4331
Tips:
請(qǐng)對(duì)本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點(diǎn)、語(yǔ)言或類型;或其他注意事項(xiàng)及描述等。
至少保證30個(gè)漢字長(zhǎng)度。