[Java·算法·简单] LeetCode 28. 找出字符串中第一个匹配项的下标 详细解读

简介: [Java·算法·简单] LeetCode 28. 找出字符串中第一个匹配项的下标 详细解读

题目

给你两个字符串 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 。


提示

 

👉️ 力扣原文

 

public class Solution {
    public int strStr(String haystack, String needle) {
        // 如果 needle 为空,则返回 0
        if (needle.isEmpty()) {
            return 0;
        }
        
        // 如果 haystack 的长度小于 needle 的长度,则返回 -1
        if (haystack.length() < needle.length()) {
            return -1;
        }
        
        // 遍历 haystack,从每个可能的起始位置开始比较
        for (int i = 0; i <= haystack.length() - needle.length(); i++) {
            // 如果当前位置的字符与 needle 的第一个字符相同
            if (haystack.charAt(i) == needle.charAt(0)) {
                // 则从当前位置开始逐个比较字符
                int j = 0;
                while (j < needle.length() && haystack.charAt(i + j) == needle.charAt(j)) {
                    j++;
                }
                // 如果 j 等于 needle 的长度,说明匹配成功,返回当前起始位置 i
                if (j == needle.length()) {
                    return i;
                }
            }
        }
        
        // 没有找到匹配项,返回 -1
        return -1;
    }
 
    public static void main(String[] args) {
        Solution solution = new Solution();
        String haystack = "hello";
        String needle = "ll";
        System.out.println(solution.strStr(haystack, needle)); // 输出 2,因为 "ll" 在 "hello" 的下标为 2 的位置开始匹配
    }
}


详细解读


  1. strStr() 方法签名为 public int strStr(String haystack, String needle),它接受两个字符串参数 haystack 和 needle,分别表示要在其中查找的主字符串和要查找的子字符串。方法返回值为子字符串在主字符串中第一次出现的位置下标,如果找不到则返回 -1。
  2. 首先进行了两个特殊情况的处理:
  1. 如果 needle 是空字符串,则直接返回 0,因为空字符串在任何字符串中都可以匹配到。
  2. 如果 haystack 的长度小于 needle 的长度,则肯定无法匹配,直接返回 -1。
  1. 然后是主要的匹配逻辑,采用了暴力匹配的方法:
  1. 通过循环遍历 haystack 字符串,从每个可能的起始位置开始尝试匹配。
  2. 在每个起始位置进行比较时,先检查当前位置的字符是否与 needle 的第一个字符相同。
  3. 如果相同,则从当前位置开始逐个比较字符,直到:
  1. haystack 中的字符与 needle 中对应位置的字符不相等;
  2. 或者已经比较到 needle 的末尾。
  1. 如果成功匹配到 needle 的末尾,则说明找到了匹配项,返回当前起始位置的下标。
  1. 如果循环结束仍未找到匹配项,则说明 needle 不是 haystack 的一部分,返回 -1。
  2. 在 main() 方法中,创建了一个 Solution 类的对象 solution,并调用了 strStr() 方法来演示其用法。
相关文章
|
4天前
|
机器学习/深度学习 移动开发 测试技术
《手把手教你》系列技巧篇(五十一)-java+ selenium自动化测试-字符串操作-下篇(详解教程)
【5月更文挑战第15天】自动化测试中进行断言的时候,我们可能经常遇到的场景。从一个字符串中找出一组数字或者其中的某些关键字,而不是将这一串字符串作为结果进行断言。这个时候就需要我们对字符串进行操作,宏哥这里介绍两种方法:正则和字符串切片函数split()。
19 2
|
2天前
|
算法 搜索推荐 Java
Java数据结构 -- 常见算法分析(查找算法、排序算法)精解详解!!!
Java数据结构 -- 常见算法分析(查找算法、排序算法)精解详解!!!
6 0
|
2天前
|
存储 Java
JAVA数据结构刷题 -- 力扣二叉树
JAVA数据结构刷题 -- 力扣二叉树
8 0
|
3天前
|
缓存 安全 Java
java-- 字符串+拼接详解, 性能调优 (底层原理实现)
java-- 字符串+拼接详解, 性能调优 (底层原理实现)
9 0
|
3天前
|
算法
【优选算法】——Leetcode——LCR 179. 查找总价格为目标值的两个商品
【优选算法】——Leetcode——LCR 179. 查找总价格为目标值的两个商品
|
3天前
|
算法
【优选算法】——Leetcode——611. 有效三角形的个数
【优选算法】——Leetcode——611. 有效三角形的个数
|
3天前
|
算法 容器
【优选算法】—Leetcode—11—— 盛最多水的容器
【优选算法】—Leetcode—11—— 盛最多水的容器
|
3天前
|
算法
【优选算法】——Leetcode——202—— 快乐数
【优选算法】——Leetcode——202—— 快乐数
【优选算法】——Leetcode——202—— 快乐数
|
3天前
|
算法
[优选算法]——双指针——Leetcode——1089. 复写零
[优选算法]——双指针——Leetcode——1089. 复写零
|
3天前
|
算法
【优选算法】——双指针——Leetcode——283.移动零
【优选算法】——双指针——Leetcode——283.移动零