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

首頁 > 學院 > 開發設計 > 正文

算法提高 最長字符序列

2019-11-14 12:01:47
字體：大 中 小
來源：轉載
供稿：網友
最長字符序列問題描述　　設x(i), y(i), z(i)表示單個字符，則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的長度，括號()中的數字被稱作字符序列的下標?！　∪绻嬖谝粋€嚴格遞增而且長度大于0的下標序列{i1,i2……ik}，使得對所有的j=1,2,……k，有x(ij)=z(j)，那么我們稱Z是X的字符子序列。而且，如果Z既是X的字符子序列又是Y的字符子序列，那么我們稱Z為X和Y的公共字符序列?！　≡谖覀兘裉斓膯栴}中，我們希望計算兩個給定字符序列X和Y的最大長度的公共字符序列，這里我們只要求輸出這個最大長度公共子序列對應的長度值。　　舉例來說，字符序列X=abcd，Y=acde，那么它們的最大長度為3，相應的公共字符序列為acd。輸入格式　　輸入一行，用空格隔開的兩個字符串輸出格式　　輸出這兩個字符序列對應的最大長度公共字符序列的長度值樣例輸入aAbB aabb樣例輸出2數據規模和約定

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

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 比如县| 新化县| 彭泽县| 阿勒泰市| 修武县| 红河县| 武山县| 湖南省| 漳州市| 林州市| 湘乡市| 麻阳| 鄂托克旗| 从江县| 四子王旗| 安阳县| 平潭县| 丘北县| 波密县| 塘沽区| 铅山县| 肥西县| 陇南市| 泸西县| 江阴市| 长子县| 孟连| 东港市| 张家口市| 宁城县| 恩施市| 鄂托克旗| 泰安市| 东兰县| 时尚| 北辰区| 新巴尔虎左旗| 宝坻区| 凤翔县| 安阳县| 崇阳县|