JAVA的String类的contains方法，Indexof方法不使用KMP算法

已于 2024-08-01 15:41:27 修改
阅读量150 收藏
点赞数 2
分类专栏： 实习 JAVA 文章标签： java 开发语言
于 2024-08-01 15:04:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52983535/article/details/140848214
版权
JAVA 同时被 2 个专栏收录
17 篇文章 0 订阅
订阅专栏
实习
14 篇文章 0 订阅
订阅专栏

今天做力扣的一道题目，在一个字符串中找出字符串的时候，想到了JAVA有一个contains方法，于是我去看了一下源码，发现他就是简单地调用了一下java的indexof方法，

然后我又去看了Indexof的源码，发现他就是简单的暴力匹配，没有使用KMP算法，我们直到暴力匹配的算法的时间复杂度是O（m*n），而KMP算法的时间复杂度可以达到O（m+n）。为什么JDK官方没有使用更加优秀的KMP算法呢？

qq_52983535
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法练习之从String.indexOf的模拟实现开始
09-04
`String.indexOf()` 方法是Java中用于在字符串中查找子串的第一个或最后一个出现位置的关键方法。在这个算法练习中，我们将深入理解其基本实现，并通过三个自定义函数`firstIndexOf()`, `lastIndexOf()` 和 `indexOf...
Java 实现文章汉字关键词（违禁词）识别
03-24
1. **字符串处理**：Java的String类提供了丰富的字符串操作方法，如indexOf()和contains()，可以用于基本的关键词匹配。但这种方法效率较低，不适用于大量文本的处理。 2. **正则表达式**：Java的Pattern和Matcher...
KMP 算法 Java 代码讲解及 leetcode 对应题目
paralysed的博客
02-16 819
什么是 KMP 算法？ 该算法因为其优秀的简称获得江湖称号 "看毛片算法"，简单来说 KMP 算法就是解决字符串匹配的一种算法，它通常用来解决主字符串和模式字符串的匹配问题，如存在字符串 A = "ababcde" 和 字符串 B = "abc"，那么可以延伸出如下几个问题： 判断字符串 B 是否存在于字符串 A 中 （相当于实现 java 字符串的 contains() 方法） 判断字符串...
4_关于String的indexOf方法
captxb的博客
02-18 241
indexOf 没有使用 KMP算法，使用的算法是先找到 目标字符串target[0]在源字符串中的位置i，然后再判断其他部分是否一致 不使用KMP算法的原因可能是KMP需要额外的空间开销，并且要处理的多数字符串长度较短，没有必要使用 ...
字符串匹配算法--KMP算法--BM算法
余的日常学习
05-24 1078
字符串匹配算法--KMP算法--BM算法
为什么JDK中String类的indexof不使用KMP或者Boyer-Moore等时间复杂度低的算法编辑器
zzhongcy的专栏
01-18 1966
indexOf
java库中的String类中indexof(String s)应该改进为KMP算法
05-29 848
进来看数据结构中的串匹配算法！以为java中的算法应该是最优的！没想到是最简单的！ 下面是java中串匹配算法！ static int indexOf(char[] source, int sourceOffset, int sourceCount, char[] target, int targetOffset, int targetCount, int fromIndex) { if (fromIndex >= sourceCount) { return (targetCoun
KMP java实现 实测KMP与indexOf速度
changaspl
02-22 1548
java库的代码是暴力解的，可是库的indexOf要比KMP快上百倍emmmmmm 以下是code package KMP; public class Main { //实测 KMP 与 indexOf public static void main(String[] args) { String str = "hdgzfsdgzszgfdzgvrvdfzgabcabcababa...
寻找全基因：Coursera Java编程中的第2周测验：解决软件问题
02-13
3. **字符串操作**：基因序列通常以字符串形式表示，因此熟悉Java的字符串类（String）的函数，如substring、indexOf、contains等，是解决问题的关键。 4. **算法**：在寻找全基因的过程中，可能需要用到排序、搜索...
java代码-是否在字符串
07-15
虽然`contains()`方法在大多数情况下足够高效，但如果你需要在大型文本数据中查找子串，可能需要考虑使用`StringBuilder`或`StringBuffer`进行更高效的拼接，以及使用`Boyer-Moore`或`KMP`等高级算法进行查找。...
java代码-判断一个程序字符串是否出现在另一个字符串
07-15
Java的`String`类提供了`indexOf()`方法，它用于查找指定字符或字符串在源字符串中的位置。如果找到，返回子串的第一个字符在主串中的起始索引；如果未找到，则返回-1。例如： ```java String mainStr = "这是一...
Java基础之原反补码
最新发布
u012135697的博客
08-14 150
整数类型数据在计算机底层进行存储或运算，以补码方式进行！ 正整数的原反补码，一模一样！
springboot民办高校科研项目管理系统-计算机毕业设计源码54009
VX_DZbishe的博客
08-11 513
论文主要是对基于springboot的民办高校科研项目管理系统进行了介绍，包括研究的现状，还有涉及的开发背景，然后还对系统的设计目标进行了论述，还有系统的需求以及整个的设计方案，对系统的设计以及实现，也都论述的比较细致，最后对基于springboot的民办高校科研项目管理系统进行了一些具体测试。本次报告，首先分析了研究的背景、作用、意义，为研究工作的合理性打下了基础。
SpringBoot快速入门（手动创建）
m0_74124657的博客
08-11 467
代码如下//引导类项目的入口//注解添加导入进来你可以浏览器中查看自己编写的代码，看是否正确localhost：你命名的端口号（默认是8080。后面你也可以在配置文件修改）
集合（1）
supercool7的博客
08-12 779
表示不同的类型集合，Collection、Map、List、Set、Queue、Deque等，以及辅助性质的接口Iterator、LinkIterator、Comparator、Comparable这些接口是为迭代和比较元素而准备。对接口的具体实现，主要常用的有：ArrayList、LinkedList、HashMap、HashSet、TreeMap等等。理解Java集合体系可以从三个层次：最上层的接口、中间的抽象类、最后的实现类。是所有集合框架的根接口，包含了对集合进行基本操作的方法。
构造方法，JavaBean，对象内存图，基础数据类型和引用数据类型
qq_63126439的博客
08-14 164
栈内存处理完数据之后会退出，指向推内存的箭头都会消失，当没有人指向他的时候，堆内存中的数据也会被移除。带参构造方法和无参数构造方法，两者方法名相同，但参数不同，这叫做构造方法的重载。方法区，新增元空间，把原来的方法区的多种功能进行了拆分。创造对象的时候，虚拟机会自动调用构造方法，作用是给成员变量进行初始化的。只要是看见new就会在堆内存创建新的空间，两个空间是独立的，互不影响。基础数据类型，在变量当中存储真实的数据值，和其他空间没有任何关系。使用其他空间的数值，自己的空间存储的是地址值。
基于JAVA生产制造执行系统设计与实现(源码+论文+讲解等)
程序员阿龙的博客
08-13 647
当下，如果 还依然使用纸质文档来记录并且管理相关信息，可能会出现很多问题，比如原始文件的丢失，因为采用纸质文档，很容易受潮或者怕火，不容易备份，需要花费大量的人员和资金来管理用纸质文档存储的信息，最重要的是数据出现问题寻找起来很麻烦，并且修改也困难，如果还这样操作会造成很大的资源浪费和经济损失。所以，对于本课题研究的产品生产制造信息的管理就需要有一款软件来代替手工操作，因此MES生产制造执行系统就应运而生。MES生产制造执行系统运用的工具包括Eclipse，Tomcat以及Navicat等。
安卓Android & JAVA校招/实习面试合集:多线程、强软弱虚引用、进程、内存管理、Activity、Fragment......
qq_41915623的博客
08-10 501
安卓Android、java面试资料合集：内存管理、多线程、进程、强软弱虚应用、Activity
SpringBoot中生成条形码的方案实战
2301_76419561的博客
08-14 733
ZXing库是一个用于解析和生成多种格式的一维和二维条形码的开源Java库。ZXing（“zebra crossing”的缩写）库提供了多种条形码格式的支持，包括但不限于QR码、Data Matrix、EAN、UPC和Codabar等。它不仅能够在Java平台上使用，还提供了其他编程语言的端口，如C++、ObjC（用于iOS开发）以及ActionScript等。ZXing的设计旨在支持复杂的条形码识别功能，并能够通过摄像头捕获条形码图像进行解码。
JAVA实现KMP算法：高效字符串匹配
Java代码中的KMP算法是一种高效的字符串匹配算法，用于在一个文本串（主串）中查找是否存在另一个固定长度的模式串（子串）。该算法由Dijkstra和Knuth、Morris、Pratt三位计算机科学家独立提出，它的全名是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值