【d35】【Java】【力扣】28. 找出字符串中第一个匹配项的下标

题目

给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回  -1 

示例 1:

输入:haystack = "sadbutsad", needle = "sad"
输出:0
解释:"sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ,所以返回 0 。

示例 2:

输入:haystack = "leetcode", needle = "leeto"
输出:-1
解释:"leeto" 没有在 "leetcode" 中出现,所以返回 -1 。

提示:

  • 1 <= haystack.length, needle.length <= 104
  • haystack 和 needle 仅由小写英文字符组成

思路

首先关于不同情况的分类:

1.haystack.length=needle.length:

为了能够进入循环,

分为haystack.length=needle.length>2

和haystack.length=needle.length=1

2.haystack.length>needle.length:(这种情况两个length都大于2)

3.haystack.length<needle.length(感觉没有这种情况,暂时不考虑,以后改进)

综合上面3个情况,能够返回值不是-1 的情况有:

haystack.length=needle.length:

以及以下两种,这两种需要进入循环

haystack.length=needle.length>2

haystack.length>needle.length

具体思路:

定义nf=needle的第一个字符

遍历haystack中的每一个字符,

如果遇到等于nf的字符,则从 这里开始判断 是否有一个子串等于needle

如果有,返回i,如果没有,返回-1

遇到等于nf的字符时,判断 是否有一个子串等于needle,具体判断方法:

在前面定义boolean ifEqualsNeedle = false,表示是否有等于needle的子串

使用双指针,j指向haystack中的元素,k指向needle中的元素,

j和k的最大值判断: j 从 i+1 开始,k从 1 开始,循环次数都是needle.length-1,

于是得到,j最大到<=i+needle.length()-1 ,

k最大到<neesle.length()

//双指针//j表示haystack的下标,最小=i+1,最大到<=i+needle.length()-1//k表示needle的下标,最小=1,最大到<=neesle.length()-1int j = i + 1;int k = 1;while (k<needle.length()) {if (haystack.charAt(j) != needle.charAt(k))break;j++;k++;}if(k==needle.length())ifEqualsNeedle=true;else ;

代码

public class Main {public static void main(String[] args) {System.out.println(strStr("mississippi", "issip"));}public static int strStr(String haystack, String needle) {int result = -1;//needle的第一个字符char nf = needle.charAt(0);//遍历haystack,当某一个字符=nf时候,看后续是否都匹配//遍历的终点 haystack.length()-needle.length(),// 因为这之后即使有“某一个字符=nf”,也不可能有等于needle的子串boolean ifEqualsNeedle = false;if (haystack.equals(needle)) {result = 0;} else {for (int i = 0; i <=haystack.length() - needle.length(); i++) {if (haystack.charAt(i) == nf) {//双指针//j表示haystack的下标,最小=i+1,最大到<=i+needle.length()//k表示needle的下标,最小=1,最大到<neesle.length()int j = i + 1;int k = 1;while (k<needle.length()) {if (haystack.charAt(j) != needle.charAt(k))break;j++;k++;}if(k==needle.length())ifEqualsNeedle=true;else ;if (ifEqualsNeedle == true) {result = i;break;} else continue;} else ;}}return result;}
}

记录


虽然目前没必要追求这个,先做到能写出来题目就行
但是还是挺开心的

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/719672.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【大数据】通过 docker-compose 快速部署 MinIO 保姆级教程

文章目录 一、概述二、MinIO 与 Ceph 对比1&#xff09;架构设计对比2&#xff09;数据一致性对比3&#xff09;部署和管理对比4&#xff09;生态系统和兼容性对比 三、前期准备1&#xff09;部署 docker2&#xff09;部署 docker-compose 四、创建网络五、MinIO 编排部署1&…

【SQL】608. 树节点(流控制语句 CASE + IF语句)

前述 知识点推荐学习&#xff1a; sql中的 IF 条件语句的用法 MySQL&#xff1a;if语句、if…else语句、case语句&#xff0c;使用方法解析 题目描述 leetcode 题目&#xff1a;608. 树节点 思路 关键点&#xff1a;如何确定有没有子节点 根节点&#xff1a;父节点为空内节…

基于Redo log Undo log的MySQL的崩溃恢复

基于Redo log & Undo log的MySQL的崩溃恢复 Redo log Undo log Redo log 重做日志,记录,修改过的数据 Undo log 回滚日志,记录修改之前的数据 两个我不做详细的介绍了,redo log就是记录哪些地方被修改了 undo log是记录修改之前我们的数据长什么样 更新流程 我们来捋一…

python封装,继承,复写详解

目录 1.封装 2.继承 复写和使用父类成员 1.封装 class phone:__voltage 0.5def __keepsinglecore(self):print("单核运行")def callby5g(self):if self.__voltage > 1:print("5g通话开启")else:self.__keepsinglecore()print("不能开启5g通…

Redis集群(主从)

1.主从集群 集群结构: 一.单机安装redis 1.上传压缩包并解压&#xff0c;编译 tar -xzf redis-6.2.4.tar.gz cd redis-6.2.4 make && make install 2.修改redis.config的配置并启动redis # 绑定地址&#xff0c;默认是127.0.0.1&#xff0c;会导致只能在本地访问。…

Tomcat布署及优化-----JDK和Tomcat

1.Tomcat简介 Tomcat 是 Java 语言开发的&#xff0c;Tomcat 服务器是一个免费的开放源代码的 Web 应用服务器&#xff0c;Tomcat 属于轻量级应用服务器&#xff0c;在中小型系统和并发访问用户不是很多的场合下被普遍使用&#xff0c;是开发和调试 JSP 程序的首选。一般来说&…

C++ //练习 10.2 重做上一题,但读取string序列存入list中。

C Primer&#xff08;第5版&#xff09; 练习 10.2 练习 10.2 重做上一题&#xff0c;但读取string序列存入list中。 环境&#xff1a;Linux Ubuntu&#xff08;云服务器&#xff09; 工具&#xff1a;vim 代码块 /******************************************************…

Vue前端加密后的数据发送到服务器端

首先&#xff0c;定义了一个名为 PUBLIC_KEY 的公钥和一个名为 PRIVATE_KEY 的私钥。然后&#xff0c;通过 JSEncrypt 创建了两个实例 encrypt 和 decrypt&#xff0c;分别用于加密和解密操作。 对于加密操作&#xff0c;调用了 encrypt.setPublicKey() 方法设置公钥&#xff…

升级Centos7的openssh到openssh-9.6p1版本 shell脚本 漏扫整改

升级Centos7的openssh到openssh-9.6p1版本 shell脚本 漏扫整改 #!/bin/bash# 声明: 该脚本适用于升级Centos7的openssh到openssh-9.6p1版本# 定义源码包版本号 OPENSSH_VERSIONopenssh-9.6p1 OPENSSL_VERSIONopenssl-3.2.1 ZILB_VERSIONzlib-1.3.1# 安装编译环境 yum -y insta…

【前端面试题5】利用 border 属性画一个三角形

举例1&#xff1a;利用 border 属性画一个三角形&#xff08;小技巧&#xff09; 完整代码如下&#xff1a; div{width: 0;height: 0;border: 50px solid transparent;border-top-color: red;border-bottom: none; }步骤如下&#xff1a; &#xff08;1&#xff09;当我们设…

【QT+QGIS跨平台编译】之五十六:【QGIS_CORE跨平台编译】—【qgsmeshcalclexer.cpp生成】

文章目录 一、Flex二、生成来源三、构建过程一、Flex Flex (fast lexical analyser generator) 是 Lex 的另一个替代品。它经常和自由软件 Bison 语法分析器生成器 一起使用。Flex 最初由 Vern Paxson 于 1987 年用 C 语言写成。 “flex 是一个生成扫描器的工具,能够识别文本中…

Android 拍照本地图片选择框架适配

前言 通常技术方案的选择、会带来后续一些不可控的东西&#xff0c;这也是没法避免的&#xff0c;程序开发者中同时面对、测试、领导、产品各种要求。同时在网络上查找的资料也只是很旧的&#xff0c;不一定适合新设备&#xff0c;需要推倒重新弄 1、解决方案通过意图选择器做…

day6 数组 嵌套循环

1&#xff1a;打印杨辉三角 91 int arr[6][6];92 int i,j0;93 for(i0;i<6;i)94 {95 for(j0;j<i;j) 96 {97 if(j0||ij)98 {99 arr[i][j]1; …

2024-3-4 如何写出具有python风格的代码

写出具有python风格的代码 什么是python风格如何写出具有python风格的自定义数据类型 什么是python风格 python风格是指自定义的数据类型表现得得与内置类型一样。比如&#xff0c;我创建了一个类&#xff0c;它的实例不用调用类的方法就可以实现迭代、切片&#xff0c;可以直…

推特API(Twitter API)对接说明,用户code To Token换取

前期准备 提前准备、说明&#xff1a;目前对接推特api开发门户分为3个版本&#xff0c;分别是免费的&#xff0c;100美金一个月的基础版以及5000美金一个月的企业版&#xff0c;免费的目前就两个接口可以调用&#xff0c;所以想要对接和使用推特最基本的也需要付100美元一个月…

百度百科人物创建要求是什么?

百度百科作为我国最大的中文百科全书&#xff0c;其收录的人物词条要求严谨、客观、有权威性。那么&#xff0c;如何撰写一篇高质量的人物词条呢&#xff1f;本文伯乐网络传媒将从内容要求、注意事项以及创建流程与步骤三个方面进行详细介绍。 一、内容要求 1. 基本信息&#…

什么是 web 应用的 type-ahead search help

在 Web 前端设计领域&#xff0c;type-ahead search help&#xff08;又称为自动完成或即时搜索&#xff09;是一种用户界面功能&#xff0c;它能够在用户输入搜索词的同时&#xff0c;实时提供搜索建议或结果。这种功能极大地提升了用户体验&#xff0c;因为它可以帮助用户快速…

LeetCode每日一题【c++版】- 用队列实现栈与用栈实现队列

用队列实现栈 题目描述 请你仅使用两个队列实现一个后入先出&#xff08;LIFO&#xff09;的栈&#xff0c;并支持普通栈的全部四种操作&#xff08;push、top、pop 和 empty&#xff09;。 实现 MyStack 类&#xff1a; void push(int x) 将元素 x 压入栈顶。int pop() 移除…

Studio One 6永久激活版 附完整图文安装破解教程

Studio One 6是一款功能强大的音乐制作和录音软件&#xff0c;专为Mac操作系统设计。它提供了多轨录音和混音、MIDI音乐制作、实时效果和处理、VST插件支持以及高级编辑和编排等丰富的功能。无论是专业音乐制作人还是音乐爱好者&#xff0c;都可以使用Studio One 6来创建和编辑…

程序员英语词汇宝典(建议收藏)

很多小伙伴说&#xff0c;英文不好能不能学习编程&#xff0c;我个人的看法是英文不好&#xff0c;并不影响你学习编程&#xff0c;但有可能会影响到你的编程上限&#xff0c;因为一些最新的文档都是英文的。如果你想成为一个编程大牛&#xff0c;那么英文还是很有必要的。今天…