2020-08-01
看了一些大佬的文章后试着自己写一写,看能不能表达出来可能使用str[i=2]的形式,意为“str[i](此时i=2)”;可能语言繁琐、重复(毕竟首先为了自己能看懂,能说清)i为str的下标,j为ptr下标,k为ptr’的下标一、算法的思路如要去匹配的目标串str“abababcab”,格式串ptr“ababca”从str首位开始匹配(str[0]与ptr[0]开始比较),当str[i=4]=a,ptr[j=4]=c时两者失配,此时目标是将ptr向后移动位数尽可能大(暴力比较时只将ptr向后移一位,
复制链接