資料結構課程設計 最長公共子串

2021-05-26 08:01:56 字數 324 閱讀 8724

資料結構課程設計,由使用者輸入兩個字串串x和y,再由使用者輸入乙個任意的字串z,實現以下功能:

①如果字串z是字串x的子串,則顯示z在x中的位置並記錄,如果字串z是字串y的子串,則顯示z在y中的位置並記錄,如果z既不是x的子串也不是y的子串,則顯示不匹配。

②找出x和y的乙個最長公共子串。

③置換: 使用者輸入任意的字串去置換x和y中的子串z。

思想:首先使用kmp演算法進行匹配,快速定位子串在主串中的匹配位置。使用動態規劃的思想,求出最長公共子串,然後使用跟子串一樣長度的新字串來替換主串中的字串。

完整的**如下:

執行結果如下圖:

資料結構課程設計 最長公共子串

資料結構課程設計,由使用者輸入兩個字串串x和y,再由使用者輸入乙個任意的字串z,實現以下功能 如果字串z是字串x的子串,則顯示z在x中的位置並記錄,如果字串z是字串y的子串,則顯示z在y中的位置並記錄,如果z既不是x的子串也不是y的子串,則顯示不匹配。找出x和y的乙個最長公共子串。置換 使用者輸入任...

資料結構課程設計 最長公共子串

資料結構課程設計,由使用者輸入兩個字串串x和y,再由使用者輸入乙個任意的字串z,實現以下功能 如果字串z是字串x的子串,則顯示z在x中的位置並記錄,如果字串z是字串y的子串,則顯示z在y中的位置並記錄,如果z既不是x的子串也不是y的子串,則顯示不匹配。找出x和y的乙個最長公共子串。置換 使用者輸入任...

最長公共子串行 最長公共子串

1 最長公共子串行 採用動態規劃的思想,用乙個陣列dp i j 記錄a字串中i 1位置到b字串中j 1位置的最長公共子串行,若a i 1 b j 1 那麼dp i j dp i 1 j 1 1,若不相同,那麼dp i j 就是dp i 1 j 和dp i j 1 中的較大者。class lcs el...