不適用陣列b就能實現lcs結果的列印,**如下:
//lcs
#include#includeusing namespace std;
//改進的lcs演算法,不使用陣列b便可列印出結果
void lcs_lengthc(string x,string y,int (*c)[100])
for(i=1;i<=n;i++)
//遍歷兩個字串,依次標記c[i][j],c[i][j]標記了從x的開始到第i個元素與從
//y開始到第j個元素中lcs的長度
//陣列b用來標記最長公共子串所要走的路線,該路線為兩個字串組成的矩陣中的對應的字母
for(i=1;i<=m;i++)
else
else
}} }
}void printanswerc(string x,string y,int(*c)[100],int i,int j)
else
else
}}int main()
; int b[100][100]=;
lcs_lengthc(x,y,c);
cout<<"the lcs is: "<
第十五章預習
public class yuxi15 else 字串的比較 字串1.equals 字串2 比較兩個字串的值是否相同,返回boolean型別的值.如果相同,則返回真值,否則返回假值.字串1.equalsignorecase 字串2 忽略大小寫比較字串1和字串2.如果都相同則返回真值 否則返回假值 改...
learn with python 第十五章 繼承
第十六章 繼承 16.1繼承 物件導向語言所擁有的特性是繼承,繼承指定義乙個新的類擁有原來類的方法。繼承最大的好處就是可以在不改變現存 的情況下新增新的方法,稱之為繼承是因為新定義的類擁有父類的所有方法。新建立的類知之為子類。繼承是乙個功能強大的特性,某些情況下如果沒有繼承,一些層序幾乎無法實現。同...
第十五章 磁碟管理
uuid 掛載點swap 產品型別swap 掛載選項預設值default 預設不檢測,檢測順序 0 0 檢視分割槽 swapon s s表示show 手動掛載 swapon dev sda3 缺點 重啟後就消失,想永久生效,寫配置檔案 解除安裝分割槽 swapoff dev sda3 vim etc...