开发者社区 问答 正文

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

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

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