String練習

目標:查找兩個字符串中最大的公共子串 例String s1=「asdfg」; String s2=「asdx」spa 則最大公共子串爲「asd」字符串 思路:string 1.以短的字符串爲主,在長的字符串中判斷是否存在,若是存在,已找到。 2.若是沒有,將短的字符串長度遞減獲取子串繼續道長的串中查找。 3.沒有找到,說明沒有相同的。 class 代碼:test public class Stri
相關文章
相關標籤/搜索