填空題

若n為主串長,m為子串長,則串的古典(樸素)匹配算法最壞的情況下需要比較字符的總次數(shù)為()。

答案: (n-m+1)*m
微信掃碼免費(fèi)搜題