Java源码解读（二）——String中的indexOf(String)

前天面试，面试官给了我一小时，让我写一个判断子串的函数，我虽然想到了KMP，但是不知其实现原理，就写了个暴力算法。

今天看了一下Java源码中查找子串的函数，发现它们也是用的暴力（笑：先遍历父串，找到与子串第一个字符相同的字符的索引，再从该索引开始进行后面字符的比较，如果成功则返回该索引，否则从该索引后面继续寻找子串。

indexOf(String)

public int indexOf(String str) {
   
    return indexOf(str, 0);
}
public int indexOf(String str, int fromIndex) {
   
    return indexOf(value, 0, value.length,
            str.value, 0, str.value