如果用暴力匹配的思路，並假設現在str1匹配到 i 位置，子串str2匹配到 j 位置，則有:
如果當前字元匹配成功（即str1[i] == str2[j]），則i++，j++，繼續匹配下乙個字元
如果失配（即str1[i]! = str2[j]），令i = i - (j - 1)，j = 0。相當於每次匹配失敗時，i 回溯，j 被置為0。
用暴力方法解決的話就會有大量的回溯，每次只移動一位，若是不匹配，移動到下一位接著判斷，浪費了大量的時間。(不可行!)
暴力匹配演算法實現.
kmp是乙個解決模式串在文字串是否出現過，如果出現過，最早出現的位置的經典演算法
knuth-morris-pratt 字串查詢演算法，簡稱為 「kmp演算法」，常用於在乙個文字串s內查詢乙個模式串p 的出現位置
這個演算法由donald knuth、vaughan pratt、james h. morris三人於2023年聯合發表，故取這3人的姓氏命名此演算法.
kmp方法演算法就利用之前判斷過資訊，通過乙個next陣列，儲存模式串中前後最長公共子串行的長度，每次回溯時，通過next陣列找到，前面匹配過的位置，省去了大量的計算時間
從頭到尾徹底理解kmp
KMP搜尋演算法
先建立兩個文字zichuan和zhuchuan才能用，這個 是從文字中讀取字元再在文字中搜尋的 1.第乙個字元編為 1 便於後邊第乙個字元比較時不會死迴圈 2.之後編碼 與第乙個字元相同的 編為0之後字元按1 2 3 排，直到再次遇到與第乙個字元相同的字元 然後才從0開始編碼 例 ababc 1 0...
A 搜尋演算法
啟發式搜尋演算法 要理解 a 搜尋演算法，還得從啟發式搜尋演算法開始談起。所謂啟發式搜尋，就在於當前搜尋結點往下選擇下一步結點時，可以通過乙個啟發函式 來進行選擇，選擇代價最少的結點作為下一步搜尋結點而跳轉其上 遇到有乙個以上代價最 少的結點，不妨選距離當前搜尋點最近一次展開的搜尋點進行下一步搜尋 ...
A 搜尋演算法
a 演算法是基於bfs的一種入門級啟發式搜尋演算法，就是將bfs的佇列改為基於估價的優先佇列，可以快速地找到答案。優先隊列為小根堆 while 優先佇列不為空 取出隊頭並擴充套件 將擴充套件節點以估價值 當前值為優先順序入隊 endwhile估價函式越接近真實值演算法越優，但一定不能大於真實值，否則...