本文共 1004 字，大约阅读时间需要 3 分钟。

实现  函数。

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

示例 1:

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

示例 2:

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

说明:

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

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

public class Str {    public static void main(String[] args) {        String hystack = "a";        String needle = "a";        int result = strStr(hystack, needle);        System.out.println(result);    }    public static int strStr(String haystack, String needle) {        int hlen = haystack.length();        int nlen = needle.length();        if ("".equals(needle)){            return 0;        }        if (haystack.length() < needle.length()){            return -1;        }        int index = 0;        //<=是为了满足两者相等的情况        for (int i = 0; i <= hlen - nlen; i++) {            if (haystack.substring(i,i + nlen).equals(needle)){                return i;            }        }        return -1;    }}

转载地址：http://lvslf.baihongyu.com/