每日算法题：19.7.12

原创于 2019-07-13 20:25:59 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

66 篇文章

订阅专栏

博客围绕字符串匹配问题展开，给定 haystack 和 needle 两个字符串，需找出 needle 在 haystack 中首次出现的位置，从 0 开始计数，若不存在则返回 -1，并给出了如 haystack 为 'hello'、needle 为 'll' 时输出为 2 的示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

示例：

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

输出: 2

代码：

public class Test14 {
    @Test
    public void test(){
        String haystack = "hello";
        String needle = "ll";
        System.out.println(new Test14().strStr(haystack, needle));
    }

    public int strStr(String haystack, String needle) {
        if (needle=="") {
            return 0;
        }
        char[] chars = haystack.toCharArray();
        char[] chars1 = needle.toCharArray();
        for (int i = 0; i <=chars.length-needle.length(); i++) {
            int result = 0;
            int j = i;
            for (int i1 = 0; i1 < chars1.length; i1++) {
                if (chars[j]==chars1[i1]) {
                    j++;
                    result++;
                }else{
                    break;
                }
            }
            if (result==chars1.length) {
                return i;
            }
        }
        return -1;
    }
}