填空题
若n为主串长,m为子串长,则串的古典(朴素)匹配算法最坏的情况下需要比较字符的总次数为()。
(n-m+1)*m
填空题 设目标T=”abccdcdccbaa”,模式P=“cdcc”,则第()次匹配成功。
填空题 子串的定位运算称为串的模式匹配;()称为目标串,()称为模式。
填空题 设S=“A;/document/Mary.doc”,则strlen(s)=(),“/”的字符定位的位置为()。