摘要：
编号459：重复的子字符串 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例 1: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。 示例 2: 输入: "aba" 输出: Fals 阅读全文
posted @ 2021-03-15 15:47
胡木杨
阅读(104)
评论(0)
推荐(0)
摘要：
编号28: 实现 strStr() 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll 阅读全文
posted @ 2021-03-15 15:46
胡木杨
阅读(53)
评论(0)
推荐(0)
摘要：
KMP理论基础 KMP的作用 KMP主要应用在字符串匹配上。 KMP的主要思想是**「当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。」** 前缀表 next数组就是一个前缀表（prefix table）。 「前缀表是用来回溯的，它记录了模式串与主串 阅读全文
posted @ 2021-03-15 15:45
胡木杨
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号