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

不愿放下技术的小赵

于 2023-11-16 17:19:06 发布

阅读量123

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_33204709/article/details/134446761

版权

LeetCode 专栏收录该内容

69 篇文章 1 订阅

订阅专栏

本文介绍了一个编程问题，要求在给定的大字符串`haystack`中找到子字符串`needle`的第一个匹配位置的下标。如果`needle`不在`haystack`中，则返回-1。解决方案提供了一个名为`strStr`的类方法，通过替换子串并遍历字符数组来实现查找。

摘要由CSDN通过智能技术生成

在这里插入图片描述

1.题目

给你两个字符串 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 <= 10^4
haystack 和 needle 仅由小写英文字符组成

2.答案

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;
    }
}