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

整理完毕,完结撒花~ 🌻

相关推荐
小白菜又菜1 分钟前
Leetcode 1925. Count Square Sum Triples
算法·leetcode
登山人在路上1 小时前
Nginx三种会话保持算法对比
算法·哈希算法·散列表
写代码的小球1 小时前
C++计算器(学生版)
c++·算法
AI科技星1 小时前
张祥前统一场论宇宙大统一方程的求导验证
服务器·人工智能·科技·线性代数·算法·生活
Fuly10242 小时前
大模型剪枝(Pruning)技术简介
算法·机器学习·剪枝
Xの哲學2 小时前
Linux网卡注册流程深度解析: 从硬件探测到网络栈
linux·服务器·网络·算法·边缘计算
bubiyoushang8882 小时前
二维地质模型的表面重力值和重力异常计算
算法
仙俊红3 小时前
LeetCode322零钱兑换
算法
颖风船3 小时前
锂电池SOC估计的一种算法(改进无迹卡尔曼滤波)
python·算法·信号处理
551只玄猫3 小时前
KNN算法基础 机器学习基础1 python人工智能
人工智能·python·算法·机器学习·机器学习算法·knn·knn算法