国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

算法提高 最長字符序列

2019-11-14 13:07:54
字體：大 中 小
供稿：網(wǎng)友
最長字符序列問題描述　　設(shè)x(i), y(i), z(i)表示單個(gè)字符，則X={x(1)x(2)……x(m)}，Y={y(1)y(2)……y(n)}，Z={z(1)z(2)……z(k)},我們稱其為字符序列，其中m,n和k分別是字符序列X，Y，Z的長度，括號()中的數(shù)字被稱作字符序列的下標(biāo)。　　如果存在一個(gè)嚴(yán)格遞增而且長度大于0的下標(biāo)序列{i1,i2……ik}，使得對所有的j=1,2,……k，有x(ij)=z(j)，那么我們稱Z是X的字符子序列。而且，如果Z既是X的字符子序列又是Y的字符子序列，那么我們稱Z為X和Y的公共字符序列。　　在我們今天的問題中，我們希望計(jì)算兩個(gè)給定字符序列X和Y的最大長度的公共字符序列，這里我們只要求輸出這個(gè)最大長度公共子序列對應(yīng)的長度值。　　舉例來說，字符序列X=abcd，Y=acde，那么它們的最大長度為3，相應(yīng)的公共字符序列為acd。輸入格式　　輸入一行，用空格隔開的兩個(gè)字符串輸出格式　　輸出這兩個(gè)字符序列對應(yīng)的最大長度公共字符序列的長度值樣例輸入aAbB aabb樣例輸出2數(shù)據(jù)規(guī)模和約定

　　輸入字符串長度最長為100，區(qū)分大小寫。

發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 巴彦县| 孝义市| 安丘市| 汕头市| 永定县| 随州市| 来安县| 故城县| 澄迈县| 凤台县| 阳朔县| 基隆市| 南丰县| 台前县| 郧西县| 防城港市| 育儿| 改则县| 雷山县| 方城县| 河北区| 镇雄县| 揭东县| 南靖县| 扎囊县| 云龙县| 宽城| 博爱县| 城固县| 中卫市| 柞水县| 交城县| 沧源| 大安市| 平定县| 安阳市| 高碑店市| 湖南省| 乐东| 凤阳县| 定陶县|