LeetCode 面试经典150题 28.找出字符串中第一个匹配项的下标

题目 :给你两个字符串 haystackneedle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1

思路:暴力(采用)或者KMP

代码

java 复制代码
class Solution {
    public int strStr(String haystack, String needle) {
        int len_h = haystack.length();
        int len_n = needle.length();
        if (len_h < len_n) // 长度haystack < needle,不可能满足,直接结束
            return -1;
        for (int i = 0; i < len_h; i++) {
            int j = i;
            if (len_h - i < len_n)  // 长度haystack剩余长度 < needle,提取结束
                return -1;
            int k;
            for (k = 0; j < i + len_n; j++, k++) {
                if (haystack.charAt(j) != needle.charAt(k))
                    break;
            }
            if (k == len_n) // 完全匹配,满足条件
                return i;
        }
        return -1;
    }
}

性能

相关推荐
Java中文社群14 小时前
重要:Java25正式发布(长期支持版)!
java·后端·面试
沐怡旸14 小时前
【底层机制】std::string 解决的痛点?是什么?怎么实现的?怎么正确用?
c++·面试
NAGNIP15 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
bobz96516 小时前
QoS 中的优先级相关的设计
面试
就是帅我不改16 小时前
揭秘Netty高性能HTTP客户端:NIO编程的艺术与实践
后端·面试·github
美团技术团队16 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
isysc117 小时前
面了一个校招生,竟然说我是老古董
java·后端·面试
uhakadotcom17 小时前
静态代码检测技术入门:Python 的 Tree-sitter 技术详解与示例教程
后端·面试·github
bobz96519 小时前
进程面向资源分配,线程面向 cpu 调度
面试
绝无仅有19 小时前
数据库MySQL 面试之死锁与排查经验总结
后端·面试·github