以下为我的天梯积分规则：
每日至少一题：一题积分+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
切片比对的操作速度没上面那么快，但还算可以了吧~
