28. strStr（）を実装します
strStr（）関数を実装します。
干し草の山の文字列と針の文字列が与えられた場合、干し草の山の文字列内の針の文字列の最初の位置を見つけます（0から開始）。存在しない場合は-1を返します。
例1：
入力：haystack = "hello"、needle = "ll"
出力：2
例2：
入力：haystack = "aaaaa"、needle = "bba"
出力：-1
問題解決のアイデア
一直以来，做题有一个想法，自己认为可以做出来的方法一定会非常执着的去解。该方法采用BF的暴力匹配... 自己的方法较为复杂，需要考虑的地方也比较多，算是非常笨的方法了...
コード
class Solution {
public static int strStr(String haystack, String needle) {
//将几个特殊情况特殊处理
if("".equals(haystack) && "".equals(needle)){
return 0;
}
if("".equals(needle)){
return 0;
}
if(haystack.length() < needle.length()){
return -1;
}
//字符串转成字符数组
char[] charhays = haystack.toCharArray();
char[] charneedle = needle.toCharArray();
//比较每一位字符都相等时为true
boolean flag =false;
//charhays[i] == charneedle[0]记录位置
int index = -1;
//记录字串是否遍历完
int tag = 0;
for (int i = 0; i < charhays.length; i++) {
if(charhays[i] == charneedle[0]){
int k = i;
index = i;
for (int j = 0; j < charneedle.length; j++) {
if(k <charhays.length && charhays[k] == charneedle[j]){
flag = true;
tag ++;
}
k++;
}
//判断是否找到子串
if(tag == charneedle.length){
return index;
}
//必须置为0，才能进行下次匹配
tag = 0;
}
}
return -1;
}
}
テスト
