Question

Java中indexOf()判断字符子串位置采用的是什么算法?

如题。是KMP吗？对KMP算法不熟，源代码没看懂。

Answer 1

不是KMP 就是暴力查找，先找第一个字符匹配的，然后再一个一个比较是否相等，直到最后一个字符。如果匹配就返回第一个字符的位置。如果不是就重新开始找第一个字符匹配的位置。

追问

暴力查找肯定不可能把。