以下为我的天梯积分规则：

每日至少一题：一题积分+10分
若多做了一题（或多一种方法解答），则当日积分+20分（+10+10）
若做了三道以上，则从第三题开始算+20分（如：做了三道题则积分-10+10+20=40；做了四道题则积分–10+10+20+20=60）

---

初始分为100分
若差一天没做题，则扣积分-10分（周六、周日除外注：休息）
坚持！！！

初级算法

刷题目录

字符串

题干

实现 strStr() 函数。

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

说明：

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

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

示例1：

输入：haystack = “hello”, needle = “ll”
输出：2

示例2：

输入：haystack = “aaaaa”, needle = “bba”
输出：-1

示例3：

输入：haystack = “”, needle = “”
输出：0

索引法

分析：

今天的题还算简单吧，直接用index索引。

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        # 先考虑needle为空字符串的时候
        if not needle:
            return 0
        # 双指针查找在第一字符串中的位置
        if needle not in haystack:
            return -1
        else:
        # 判断needle所在的位置索引号
            idx = haystack.index(needle)
            return idx

很快啊！~

❤

但是算法题如果用官方的api，那么岂不是偷换概念，违背刷题初心了？

我们再自己搞一遍吧~

切片比对法

分析：

我们还是先判断是否为空值输出为0；或者是长短不一致的情况或互相没有交集的情况输出为-1；然后我们再考虑再第一个字符中查找第二个字符所在的位置，这里使用切片，对两字符串获取其长度，然后对第一个字符串进行遍历，找到第二字符串的首字母，再对本身进行切片，长度为第二字符串长度，在进行比较，相同则返回首字母的索引值。

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        n2 = len(needle)
        n1 = len(haystack)
        if not needle:
            return 0
        if needle not in haystack:
            return -1
        else:
            # return haystack.index(needle)
            # 切片操作
            for x in range(n1):
                if haystack[x] == needle[0]:
                    if haystack[x:(n2+x)] == needle:
                        return x
            return -1

切片比对的操作速度没上面那么快，但还算可以了吧~

今天就到此为止吧！~

一会儿学IELTS，加油加油加油！！！

Reference

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnr003/
来源：力扣（LeetCode）

今日得分：+10+10
总得分：460

加油！！！

『
世界上没有偶然，有的只是必然。
』