每日算法题--实现strStr()(简单)_算法题实现strstr()-CSDN博客

本文链接：https://blog.csdn.net/weixin_45969142/article/details/111465157

题目描述

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

示例 1:

输入: haystack = "hello", needle = "ll"
输出: 2

示例 2:

输入: haystack = "aaaaa", needle = "bba"
输出: -1

说明:

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

题解

首先来几个简单判断呗！

neddle不为空
needle.length<haystack.length
neddle.length==haystack.length 那么needle.equals(haystack)? 0 : -1

那么直接上代码

  int lenN = needle.length(), lenH = haystack.length();
        if(lenN == 0) {
            return 0;
        }
        if(lenH < lenN) {
            return -1;
        }
        if(lenH == lenN) {
            return needle.equals(haystack) ? 0 : -1;
        }

最后一个判断呗！还记得我讲**“最长公共前缀用到的substring函数吗”**，如果不记得可以回看一波哦。这里我就不解释下面的代码怎么运行的啦！！！记得时刻回顾，不然做了等于白做哦！！

 for(int i = 0; i < lenH - lenN + 1; i++){
            if(haystack.substring(i, i + lenN).equals(needle)) {
                return i;
            }
        }

最后上总体代码

总体代码

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String haystack = sc.nextLine();
            String needle = sc.nextLine();
            System.out.println(strStr(haystack, needle));
        }
    }

    public static int strStr(String haystack, String needle) {
        int lenN = needle.length(), lenH = haystack.length();
        if(lenN == 0) {
            return 0;
        }
        if(lenH < lenN) {
            return -1;
        }
        if(lenH == lenN) {
            return needle.equals(haystack) ? 0 : -1;
        }
        for(int i = 0; i < lenH - lenN + 1; i++){
            if(haystack.substring(i, i + lenN).equals(needle)) {
                return i;
            }
        }
        return -1;
    }
}