由于簡單模式匹配算法在一次字符比較失敗后，簡單的把模式串位置向前移動一個字符位置，這樣就丟掉了前面字符匹配中得到的信息，效率差。所以就需要一種無回溯的算法來提高效率，這里使用KMP（knuth-Morris-Pratt）算法。模式串前面的連續片斷部分稱“前綴模式”，前綴模式在模式串后部重復出現的情況可以用來避免重復進行已經做過的檢查，這是KMP算法中的一個重要概念。
標簽： 模式匹配 字符 算法 比較
上傳時間： 2015-03-21
上傳用戶：lizhen9880
微軟面試題：給出一個函數來輸出一個字符串的所有排列。 簡單的回溯就可以實現了。當然排列的產生也有很多種算法，去看看組合數學，還有逆序生成排列和一些不需要遞歸生成排列的方法。印象中knuth的<TAOCP>第一卷里面深入講了排列的生成。這些算法的理解需要一定的數學功底，也需要一定的靈感，有興趣最好看看。
標簽： 微軟 函數 字符串 面試題
上傳時間： 2013-12-31
上傳用戶：康郎
TAOCP第四卷，knuth老先生的作品很不錯 歡迎下載
標簽： TAOCP
上傳時間： 2013-11-25
上傳用戶：xsnjzljj
蟲蟲下載站版權所有 京ICP備2021023401號-1
