哈希表--242题 --异位词判断

题目给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。 示例 1:输入: s = "anagram", t = "nagaram"输出: true
2022年05月31日 269次浏览

KMP算法--459题

题目给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。 示例 1:输入: s = "abab"输出: true解释: 可由子串 "ab" 重复两次构成。示例 2:输入: s = "aba"输出: false示例 3:输
2022年05月31日 262次浏览

KMP算法---28题

KMP算法是用作字符串匹配上的,其主要目的是在匹配的时候如果发现文本串和模式串不同时不需要从头开始匹配,大大减小了时间复杂度。最长公共前后缀前缀:是指不包含最后一个字符的所有以第一个字符开头的连续子串。后缀:后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串。最长公共前后缀见名思意前缀表将指
2022年05月31日 570次浏览