当前位置： 首页 > news >正文

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

news 来源：原创 2024/9/20 10:26:14

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

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

相关文章：

  • 北京网站建设多少钱？
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • 顺丰+美团测开面试经验
  • 2024华为OD机试真题-最小矩阵宽度Python-C卷D卷-200分
  • 【MySQL】表的CRUD{insert 替换 查询 运算符 语句执行顺序 排序 limit 分页 truncate截断表 去重 mysql日志 聚合函数}
  • 集合的并发修改异常 31
  • 编程小白如何成为大神？大学新生的最佳入门攻略
  • RK3568笔记四十九：W25Q64驱动开发（硬件SPI1)
  • “八股文”面试题：是招聘程序员的金科玉律？
  • aaaaaaaaaaaaa
  • Day14-Servlet后端验证码的实现
  • WildCard虚拟卡绑定openAI付款方式
  • 从信息论的角度看微博推荐算法
  • 【网络安全】大小写绕过速率限制
  • FastAPI().post(“/retrieve“)在postman中发送请求和接受响应
  • TypeScript 定义不同的类型（详细示例）
  • 【全志H616开发】SQLite打开/创建数据库的C接口
  • 9月CHINA-PUB-OPENDAY技术沙龙——IPHONE
  • 【391天】每日项目总结系列128（2018.03.03）
  • 【面试系列】之二：关于js原型
  • 2017年终总结、随想
  • CentOS学习笔记 - 12. Nginx搭建Centos7.5远程repo
  • go语言学习初探（一）
  • IIS 10 PHP CGI 设置 PHP_INI_SCAN_DIR
  • Java比较器对数组，集合排序
  • js学习笔记
  • orm2 中文文档 3.1 模型属性
  • Swift 中的尾递归和蹦床
  • Webpack 4x 之路 （ 四 ）
  • 对超线程几个不同角度的解释
  • 给新手的新浪微博 SDK 集成教程【一】
  • 如何邀请好友注册您的网站(模拟百度网盘)
  • 原生js练习题---第五课
  • ​MPV，汽车产品里一个特殊品类的进化过程
  • #LLM入门|Prompt#1.7_文本拓展_Expanding
  • #stm32整理（一）flash读写
  • (C11) 泛型表达式
  • (二) Windows 下 Sublime Text 3 安装离线插件 Anaconda
  • （六）软件测试分工
  • （四）React组件、useState、组件样式
  • （四）搭建容器云管理平台笔记—安装ETCD(不使用证书)
  • （四十一）大数据实战——spark的yarn模式生产环境部署
  • （学习日记）2024.02.29：UCOSIII第二节
  • （一）springboot2.7.6集成activit5.23.0之集成引擎
  • (转)Linux整合apache和tomcat构建Web服务器
  • *2 echo、printf、mkdir命令的应用
  • .NET Micro Framework初体验
  • .net 怎么循环得到数组里的值_关于js数组
  • .net连接MySQL的方法
  • @AliasFor注解
  • [ 转载 ] SharePoint 资料
  • [].shift.call( arguments ) 和 [].slice.call( arguments )
  • [AIGC] MySQL存储引擎详解
  • [BZOJ] 1001: [BeiJing2006]狼抓兔子
  • [C#数据加密]——MD5、SHA、AES、RSA
  • [C++] 模拟实现list（二）
  • [EFI]ASUS EX-B365M-V5 Gold G5400 CPU电脑 Hackintosh 黑苹果引导文件