每日一练(力扣)

我的思路是暴力枚举:

情况1:相同,就让子串和原串同时后移继续比较

情况2:不相同,就只让原串后移

java 复制代码
public int strStr(String haystack, String needle) {
        if (haystack.length() < needle.length()){
            return -1;
        }
        for (int i = 0; i <= haystack.length() - needle.length(); i++) {
            int j = 0;
            //要使: i + j 不越界 因为j!=needle.length()  所以i 可以 =  haystack.length() - needle.length()
            while (j < needle.length() && haystack.charAt(i + j) == needle.charAt(j)){
                j++;
            }
            if (j == needle.length()){//最后一个元素也判断完
                return i;
            }
        }
        return -1;
    }
相关推荐
春眠不觉晓♞几秒前
使用多线程快速向Excel中快速插入一万条数据案例
java·学习·excel
C语言魔术师28 分钟前
62.不同路径
算法·leetcode·动态规划
fantasy_428 分钟前
LeetCode238☞除自身以外数组的乘积
java·数据结构·python·算法·leetcode
GalenZhang88831 分钟前
Java生成微信小程序码及小程序短链接
java·微信小程序·小程序
椰羊~王小美34 分钟前
贪心算法和动态规划
算法·贪心算法·动态规划
元亓亓亓34 分钟前
Java后端开发day38--不可变集合&Stream流
java·开发语言
纪元A梦41 分钟前
华为OD机试真题——阿里巴巴找黄金宝箱Ⅰ(2025A卷:100分)Java/python/JavaScript/C/C++/GO最佳实现
java·c语言·javascript·c++·python·华为od·go
CHQIUU1 小时前
跨语言哈希一致性:C# 与 Java 的 MD5 之战?
java·c#·哈希算法
JavaDog程序狗1 小时前
【java】easypoi导出excel单元格,填充动态下拉列
java·spring boot·excel
Java中文社群1 小时前
国内首个「混合推理模型」Qwen3深夜开源,盘点它的N种对接方式!
java·人工智能·后端