C#實現字符串匹配算法

最近在學習算法。剛學習完字符串匹配的幾種算法:BF算法、MP算法:KMP算法,BM算法和BMH算法。參考的書籍是算法之美,原書的代碼都是用C++寫的。我不懂C++,只學過C#,這裏就用C#做個總結(自己是個菜鳥,表達錯誤的地方,希望大家指正)。 1、BF算法  BF算法實現原理是:從主串和模式串的首位置開始,依次比較主串和模式串的各個位置,如果匹配錯誤,主串就返回第二個位置,模式串返回首位置,重新
相關文章
相關標籤/搜索