4_关于String的indexOf方法

  • indexOf 没有使用 KMP算法,使用的算法是先找到 目标字符串target[0]在源字符串中的位置i,然后再判断其他部分是否一致

  • 不使用KMP算法的原因可能是KMP需要额外的空间开销,并且要处理的多数字符串长度较短,没有必要使用

猜你喜欢

转载自blog.csdn.net/captxb/article/details/87597955
今日推荐