kmp2.0专题

【LeetCode】459. 重复的子字符串(KMP2.0)

今日学习的文章链接和视频链接 leetcode题目地址:459. 重复的子字符串  代码随想录题解地址:代码随想录 题目简介 给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。 看到题目的第一想法(可以贴代码) 1. 记录每一个子串(从0开始,由短到长递增),一一与原字符串进行比较。         好繁琐,写了好久,主要是没想清楚用哪种数据结构,引发了很多