[数据结构与算法]LeetCode每日一题之实现 strStr() 函数

LeetCode每日一题之实现 strStr() 函数

实现 strStr() 函数。

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。

思路

暴力法解题：对于一开始就不知道思路的，先使用暴力法解决，问题解决了咱再考虑优化嘛
1、暴力法大致思路就是，写两个指针，再写两个循环，遍历一下就行
2、需要注意一下的地方，一个是设置true当默认值；一个是选择了“不相等haystack.charAt(i + j) != needle.charAt(j)”作为判断条件，咱不看你行，看你行太麻烦了，咱就看你不行，不行你就退出

内置方法：没啥好说的，java内置大法好，记忆就完事

方法一：(暴力法)

class Solution {
    public int strStr(String haystack, String needle) {
        for(int i=0;i<=haystack.length()-needle.length();i++) {
              boolean target = true;
              //设置默认情况
              for (int j = 0; j < needle.length(); j++) {
                  if (haystack.charAt(i + j) != needle.charAt(j){
                      target = false;
                      break;
                  }
              }
              if (target) {
                  return i;
              }
              //对每一次j值，都要判断一次，如果把这个写两个循环外，就得不到结果了
          }
              return -1;
          //两个循环都结束了，还是没返回值，则说明needle字符串中本就不存在包含关系，那就返回一个-1
    }
}

方法二：(内置函数str1.indexOf(str2))

还是内置函数牛逼，你悟了吗？背一些内置函数可以保头发，阿弥陀佛，还好还好，java yyds!

class Solution {
    public int strStr(String haystack, String needle) {
        return haystack.indexOf(needle);
    }
}

执行通过截图