算法——字符串匹配之樸素算法

前言     本文介紹的是字符串匹配最簡單的算法--樸素字符串匹配算法。該算法的原理很是簡單，就是經過一個循環找到全部有效偏移，即對檢查是否知足條件。算法沒有進行預處理，只是對其進行匹配處理，算法過程當中是每次移動一位的比較字符，因此時間複雜度是很是大O((n-m+1)m)。php 算法實現     根據該算法的描述，這裏給出算法導論中的僞代碼，並根據僞代碼給出具體實現代碼，從代碼中很清晰地看到該

>>阅读原文<<