【VR中BF算法是什么】

BF(Brute Force)算法是普通的模式匹配算法，BF算法的思想就是將目標串S的第一個字符與模式串T的第一個字符進行匹配，若相等，則繼續比較S的第二個字符和 T的第二個字符；若不相等，則比較S的第二個字符和T的第一個字符，依次比較下去，直到得出最后的匹配結果 。BF算法是一種蠻力算法 。
首先S[1]和T[1]比較，若相等，則再比較S[2]和T[2]，一直到T[M]為止；若S[1]和T[1]不等，則S向右移動一個字符的位置，再依次進行比較 。如果存在k，1≤k≤N，且S[k+1…k+M]=T[1…M]，則匹配成功；否則失敗 。該算法最壞情況下要進行M*(N-M+1)次比較，時間復雜度為O(M*N) 。

猜你喜歡

• 網絡語投食是什么意思
• 公主切是什么意思
• 文藝小清新的生日祝福 有看中的嗎
• 香蕉你個不拿拿是什么意思
• 不拿拿是什么意思
• 宅心人厚是什么意思
• 網絡語gn是什么意思
• 電影影結局是什么意思
• 喪偶式育兒是什么意思
• 飽飽眼福是什么意思 飽飽眼福的含義是什么