28. 找出字符串中第一个匹配项的下标(Java)

发布时间:2024年01月20日

题目描述:

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

输入:

haystack = “leetcode”, needle = “leeto”

输出:

-1
解释:“leeto” 没有在 “leetcode” 中出现,所以返回 -1 。

代码实现:

public class Main{
    public static void main(String[] args) {
        String haystack = "leetcode";
        String needle = "leeto";
        System.out.println(strStr(haystack, needle));//-1
    }

    /**
     * 朴素模式匹配
     *
     * @param haystack 主串
     * @param needle   模式串
     * @return 返回匹配到的第一个索引
     */
    public static int strStr(String haystack, String needle) {
        //如果模式串长度大于主串长度时,直接返回-1
        if (haystack.length() < needle.length()) {
            return -1;
        }
        int index = 0;//最终会索引
        int flag = 0;//标识变量
        for (int i = 0; i < haystack.length(); i++) {
            index = i;//依次从主串的每个字符开始匹配
            for (int j = 0; j < needle.length(); j++) {
                //条件:防止索引越界
                if (i + j < haystack.length() && haystack.charAt(i + j) == needle.charAt(j)) {
                    flag = 1;//当本轮匹配中字符相同时,标记变量为1
                } else {
                    //当本轮匹配字符不同时,标记为0,并跳出循环
                    flag = 0;
                    break;
                }
            }
            //如果标记为1,则说明已经匹配到模式串,跳出循环
            if (flag == 1) {
                break;
            } else {
                //反之,未匹配成功,将索引变量赋值为-1
                index = -1;
            }
        }
        return index;
    }
}
文章来源:https://blog.csdn.net/qq_61888137/article/details/135722868
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。