开发者社区> 问答> 正文

java中String的int indexof(String)方法是用什么算法实现的,是KMP吗?

java中String的int indexof(String)方法是用什么算法实现的,是KMP吗?

展开
收起
知与谁同 2018-07-21 14:28:59 2879 0
1 条回答
写回答
取消 提交回答
  • 阿里云开发者社区运营负责人。原云栖社区负责人。
    不是KMP算法,自己看看源码就知道了。
    至于原因:
    KMP对特殊的字符串比较好用 就是自身带有很多重复子串的那种
    在字符串不长的情况下 KMP比较耗时
    2019-07-17 22:55:57
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
Spring Cloud Alibaba - 重新定义 Java Cloud-Native 立即下载
The Reactive Cloud Native Arch 立即下载
JAVA开发手册1.5.0 立即下载