LeetCode记录之28——Implement strStr()
2024-10-19 09:35:41
Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
实现strStr()。
返回haystack中第一次出现针的索引,如果针不是haystack的一部分,则返回-1。
int len=0;
if("".equals(needle)) //匹配字符串为空直接返回0
return 0;
if("".equals(haystack)||haystack.length()<needle.length()) //待匹配字符串为空或匹配字符串长度过长
return -1;
for (int i = 0; i < haystack.length() - needle.length()+1; i++) {//利用遍历思想,每次取出匹配字符串长度的字符串来进行匹配比较
String str = haystack.substring(i, needle.length()+i);
if (str.equals(needle)){
len=i;
break;
}
else
len=-1;
}
return len;
最新文章
- html5新增及废除属性
- Yii源码阅读笔记(二十二)
- LuaStudio 9.27 去10分钟退出暗桩板
- 什么是AJAX技术及其常识
- 1. opencv的初体验
- GDI+
- MySQL的安装——源码方式(实验环境下测试用,真实环境请忽略此文)
- linux 入侵检查转载
- struts(三)——struts框架实现登录示例
- mybatis深入理解之 # 与 $ 区别以及 sql 预编译
- Spring MVC CORS 跨域
- 【spring源码分析】IOC容器初始化(五)
- verilog function功能函数写法
- oracle 表空间管理相关(原创)
- Paper | 学习多任务中的最佳分/ 合结构(十字绣结构)
- DS-博客作业03--栈和队列
- React Native安卓项目打包发布APK步骤
- HashMap,LinkedHashMap和Hashtable类的深入剖析与理解
- Object C学习笔记3-对象的使用和定义
- [转帖]IBM POWER9 E950 and E980 Servers Launched