Java：String.contains(string)函数在java中如何工作？

Question

我知道用蛮力方法n*m (m is length of first string and n is the length of the other one)测试一个字符串是否包含另一个字符串的时间复杂度，但是，我想知道是否有更好的解决方案？

boolean contains(String input,String search)

Answer 1

你可以看一下源码：

public boolean contains(CharSequence s) {
    return indexOf(s.toString()) > -1;
}