进阶计划_算法思维_挑战100天_DAY14

  学习目标：

• 掌握几种基本的算法结构，实现算法问题解决的基本思维

---

学习内容：

题目：找出字符串中第一个匹配项的下标

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回  -1 。

示例 1：

输入：haystack = "sadbutsad", needle = "sad"
输出：0
解释："sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ，所以返回 0 。

示例 2：

输入：haystack = "leetcode", needle = "leeto"
输出：-1
解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1 。

---

题解明细：

思路：用一种很pythonic的方法解决，即直接调用find()方法，比较取巧

---

学习笔记：

1、上面的方法属于取巧，用内置函数解决。其实也可以暴力匹配

2、参考其他同学的方法，这里可以分享给大家：循环判断

基本思路：

我们先求出needle的长度
随后遍历haystack的下标
然后判断haystack的切片（[i:i+a]就是needle的长度）可不可以匹配到needle
匹配到就返回i(第一次匹配的下标)
等循环结束如果还是匹配不到就返回-1

学习产出：

• CSDN 技术笔记 1遍
• CSDN
• leetcode 题目闭环 1个
• . - 力扣（LeetCode）