今天做力扣的一道题目,在一个字符串中找出字符串的时候,想到了JAVA有一个contains方法,于是我去看了一下源码,发现他就是简单地调用了一下java的indexof方法,
然后我又去看了Indexof的源码,发现他就是简单的暴力匹配,没有使用KMP算法,我们直到暴力匹配的算法的时间复杂度是O(m*n),而KMP算法的时间复杂度可以达到O(m+n)。为什么JDK官方没有使用更加优秀的KMP算法呢?
今天做力扣的一道题目,在一个字符串中找出字符串的时候,想到了JAVA有一个contains方法,于是我去看了一下源码,发现他就是简单地调用了一下java的indexof方法,
然后我又去看了Indexof的源码,发现他就是简单的暴力匹配,没有使用KMP算法,我们直到暴力匹配的算法的时间复杂度是O(m*n),而KMP算法的时间复杂度可以达到O(m+n)。为什么JDK官方没有使用更加优秀的KMP算法呢?