28. 实现 strStr()
2024-08-28 03:34:16
d地址:https://leetcode-cn.com/problems/implement-strstr/
<?php /**
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll"
输出: 2
示例 2: 输入: haystack = "aaaaa", needle = "bba"
输出: -1
*/
class Solution { /**
1 将字符串的第n位与子串做对比
2 如果相等,子串下标+1,不相等,继续累加字符串下标 $i = $i- $j +1;
3 累加子串下标和字符串下标,判断下一个字串是否相等
4 如果子串下标等于子串长度,说明已经找到了,返回字符串下标-字串下标
*/
function strStr($haystack, $needle) {
if($needle == ''){return 0;} // 空字符串返回0
$len = strlen($haystack);
$length = strlen($needle); $i = 0;$j = 0;
while($i<$len && $j < $length){
echo $i.$j.'---';
if($haystack[$i] == $needle[$j]){
$j++;
$i++;
}else{
$i = $i- $j +1;
$j = 0;
}
if($j == $length){
return $i-$j;
}
}
return -1;
}
} $solution = new Solution();
$haystack = "mississippi";
$needle = "issip";
var_dump($solution->strStr($haystack,$needle));
最新文章
- FIS
- [moka同学笔记]三、Yii2.0课程笔记(魏曦老师教程)关联字段增加搜索
- storm UI
- DDD:订单管理 之 如何组织代码
- [转载]Windows 2012 R2安装SharePoint 2013 手动安装工具软件
- configure new linux
- Notepad++ 书签
- POJ 2289	Jamie&#39;s Contact Groups(多重匹配+二分)
- c/c++性能优化--- cache优化的一点杂谈
- Redis Cluster搭建高可用Redis服务器集群
- python入门学习记录(win7+python3.6)
- Windows安装Git
- Windows技巧
- JMS Cluster modules
- ns2.34 移植MFLOOD协议时出现的问题
- [SequenceFile_4] SequenceFile 配置压缩
- Android设计和开发系列第一篇:Notifications通知(Design)
- MySQL Disk--SSD与RAID
- 通过IP地址进行精准定位
- Mysql—(2)—
热门文章
- 前端开发--nginx番外篇
- 关于使用fastjson出现的问题:com.alibaba.fastjson.JSONException: syntax error, expect {, actual string, pos 1, fastjson-version 1.2.44
- Feign 第一个Feign程序 一
- view添加阴影
- Flask 请求中间件、错误处理、标签、过滤器、CBV
- React利用Antd的Form组件实现表单功能(转载)
- vue前端登录
- 批量redis未授权检测工具&;批量redis弱口令爆破工具
- Contest 154
- 机器学习3- 一元线性回归+Python实现