LeetCode(23)找出字符串中第一个匹配项的下标【数组/字符串】【简单】

目录

链接: 找出字符串中第一个匹配项的下标

1.题目

给你两个字符串 haystackneedle ,请你在 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 <= 10^4
  • haystackneedle 仅由小写英文字符组成

2.答案

java 复制代码
class Solution {
    public int strStr(String haystack, String needle) {
        String replace = haystack.replace(needle, "-");
        char[] chars = replace.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            if (Objects.equals(chars[i], '-')) {
                return i;
            }
        }
        return -1;
    }
}

3.提交结果截图

整理完毕,完结撒花~ 🌻

相关推荐
武子康43 分钟前
AI-调查研究-76-具身智能 当机器人走进生活:具身智能对就业与社会结构的深远影响
人工智能·程序人生·ai·职场和发展·机器人·生活·具身智能
纪元A梦2 小时前
贪心算法应用:配送路径优化问题详解
算法·贪心算法
C_player_0012 小时前
——贪心算法——
c++·算法·贪心算法
kyle~4 小时前
排序---插入排序(Insertion Sort)
c语言·数据结构·c++·算法·排序算法
Boop_wu4 小时前
[数据结构] 队列 (Queue)
java·jvm·算法
Nan_Shu_6144 小时前
Web前端面试题(1)
前端·面试·职场和发展
hn小菜鸡4 小时前
LeetCode 3643.垂直翻转子矩阵
算法·leetcode·矩阵
ゞ 正在缓冲99%…5 小时前
leetcode101.对称二叉树
算法
YuTaoShao6 小时前
【LeetCode 每日一题】3000. 对角线最长的矩形的面积
算法·leetcode·职场和发展
2zcode6 小时前
基于Matlab可见光通信系统中OOK调制的误码率性能建模与分析
算法·matlab·php