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.提交结果截图

整理完毕,完结撒花~ 🌻

相关推荐
篮l球场11 小时前
数组中的第K个最大元素
数据结构·算法·leetcode
月落归舟11 小时前
排序算法---(三)
数据结构·算法·排序算法
njidf12 小时前
C++中的观察者模式
开发语言·c++·算法
2301_8227828212 小时前
C语言数组通关攻略!从一维到字符数组,零基础也能轻松掌握
c语言·算法·数组·编程基础·避坑技巧
zhugby12 小时前
标号法原理
算法
努力学习的小廉12 小时前
我爱学算法之——动态规划(一)
算法·动态规划
篮l球场12 小时前
前 K 个高频元素
数据结构·算法·leetcode
编程一生12 小时前
面试问到的那些技术细节
面试·职场和发展
汉克老师13 小时前
GESP5级C++考试语法知识(十一、递归算法(一))
c++·算法·记忆化搜索·递归算法·递归优化
qq_1481153713 小时前
C++网络编程(Boost.Asio)
开发语言·c++·算法