KMP演算法口語化簡解

2021-08-29 04:51:54 字數 721 閱讀 6270

kmp演算法求解

給定兩個字串str1:abcd abd acdabcdabcdabded,str2:abcdabd。問str1是否包含str2。

我們很容易就想到暴力求解該問題的方法,從str1的第乙個字元開始與str2開始匹配,匹配成功則開始匹配後乙個字元,不成功則拿str1的後乙個字元重新開始匹配str2的第乙個字元。**寫起來也非常簡單,時間複雜度為o(mn)

public static boolean ismatch(string str,string pattern)

system.out.println(ismatch(str,pattern));

}/**

* 判斷字串是否匹配

** @param str

* @param pattern

* @return

*/public static boolean ismatch(string str,string pattern)else

}if(j==pattern.length())

return false;

}/**

* 獲取模式串的next陣列

** @param pattern

* @return

*/public static int getnext(string pattern)else

}return next;

}}

花五分鐘口語化過下幾種排序思路

氣泡排序 時間複雜度是o n 2 一開始交換的區間是0 n 1,也就是整個資料的整體,然後第乙個數與第二個數進行比較,哪個大哪個就放在後面,然後第二個數和第三個數比較,這樣依次交換過去,最大的數最終會放在陣列最後的乙個位置。然後把範圍從0 n 1變為0 n 2,這樣一來第二個數在交換過後,會放在整個...

把大資料數字口語化(python與js)兩種實現

python 複製 如下 def fn num 把數字口語化 ret num int num if num 10000 0 ret str num else if num 10 8 0 if num 10000 0 ret str num 10000 萬 str num 10000 else ret...

專案管理47個過程口語化解釋 人力資源管理

為什麼要編寫人力資源管理計畫,輸入輸出,工具與技術,問題,原因,怎麼解決的,人力資源計畫的內容,2018年5月考人力資源管理計畫的內容 元件團隊 招聘,採用多標準的選擇,多維分析,舉例招聘中要什麼學歷,要幾年經驗,要什麼專業的,最終怎麼選擇的,選擇了誰,輸出輸入,工具技術 團隊建設 專案經理帶領員工...