LCS,即最常公共子序列的的C語(yǔ)言解法。prepare_for_backdate(char，char，int，int)函數(shù)是為后面的回溯法求得最長(zhǎng)公共子序列做準(zhǔn)備，并可得到子序列長(zhǎng)度。lcs(char，int，int)函數(shù)是輸出子序列的。并用到了第一個(gè)函數(shù)的結(jié)果。因?yàn)橐玫阶罱K的子序列，要知道那些地方是可輸出的位置，因此構(gòu)造數(shù)組b[][]，當(dāng)為1時(shí)表明當(dāng)前位置匹配，可輸出，為2時(shí)需要往上回溯，為3時(shí)需要往左回溯，直到找到下一個(gè)為1的位置。而c[][]數(shù)組是保存找子序列過(guò)程中匹配位數(shù)。
標(biāo)簽：
prepare_for_backdate
char
LCS
C語(yǔ)言
上傳時(shí)間：
2014-01-11
上傳用戶：yuchunhai1990
