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

整理完毕,完结撒花~ 🌻

相关推荐
阿乾之铭14 分钟前
动态规划算法
算法·动态规划
菠菠萝宝16 分钟前
【代码随想录】第九章-动态规划(上)
算法·动态规划·01背包·完全背包·多重背包·上楼梯
DTDanteDong18 分钟前
从头再来!社招找工作——算法题复习九:动态规划
算法·动态规划
Coco_926422 分钟前
Hot100 动态规划
算法·动态规划
卑微的小鬼31 分钟前
golang的var ,make ,new, := 的区别
算法
01_1 小时前
力扣hot100 ——和为k的子数组 前后缀和(积)各种情况总结
数据结构·算法·leetcode·前后缀和(积)计算
一只码代码的章鱼1 小时前
数据结构与算法-搜索-双向搜索 和 A*算法(字串变换,八数码,第k短路)
算法
咚咚轩1 小时前
算法1-2 排序(快排)
算法
楼台的春风2 小时前
【STM32 基于PID的闭环电机控制系统】
c语言·stm32·单片机·嵌入式硬件·mcu·物联网·算法
老A的AI实验室2 小时前
通俗理解Test time Scaling Law、RL Scaling Law和预训练Scaling Law
人工智能·深度学习·算法·chatgpt·llm·agi·rl