字符串匹配算法---BF及KMP

字符串匹配的一般算法（BF）     以 ABSABABCEF 與 ABCE 爲例，求串2與串1匹配的第一個位置的下標（這裏即輸出 5），一般的，我們可以從串1的起始位置開始與串2比較，若相同則兩串都向後移，否則，串1回到第二個位置，串2回到起始位置重新比較。 代碼：（以hdu1771爲例） 本題用此方法會超時 #include<stdio.h> int a[10001],b[10001]; in

>>阅读原文<<