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

发布时间：2020-12-15 04:13:05 所属栏目：Java 来源：网络整理

导读：我知道蛮力方法的时间复杂度为n * m(m是第一个字符串的长度,n是另一个的长度),用于测试字符串是否包含另一个字符串,但是,我想知道是否存在是更好的解决方案吗？ boolean contains(String input,String search) 解决方法你可以看一下 source ： public boole

我知道蛮力方法的时间复杂度为n * m(m是第一个字符串的长度,n是另一个的长度),用于测试字符串是否包含另一个字符串,但是,我想知道是否存在是更好的解决方案吗？

boolean contains(String input,String search)

解决方法

你可以看一下 source：

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!