实现strStr()JAVA版

问题描述
实现strStr()函数
给你两个字符串haystack,needle，请你在haystack字符串中找出needle字符串出现的第一个位置（下标从0开始），如果不存在，则返回－1.
当needle是空字符串时，我们应当返回
示例 1：
输入：haystack = “hello”, needle = “ll”
输出：2
示例 2：
输入：haystack = “aaaaa”, needle = “bba”
输出：-1
示例 3：
输入：haystack = “”, needle = “”
输出：0
提示
1：0 <=haystack.length, needle.length <= 5 *10^4
2: haystack和needle仅由小写英文字符组成
题解
最简单的就是用暴力求解，原串中的每一个字符作为出发点，每次从原串的出发点和匹配串的首位进行匹配，如果匹配成功，返回本次匹配的原串的出发点，如果匹配失败，原串的下一个出发点，继续尝试匹配

class Soultion {