演算法筆記 - String Matching - 網路郵局

字串比對，最差的時間複雜度為O(T * P)，此時T與P的全部字元皆相同；最佳的時間複雜度為O(T / P)，此時T與P 沒有共同的字元。 當T與P並非週期性字串，字元兩兩比對 ...

www.csie.ntnu.edu.tw