题目：给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，那么单词 word 的 重复值为 k 。单词 word 的 最大重复值 是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的 ...
分类：
其他好文 时间：
2021-03-11 10:31:48
阅读次数：
0
具体讲解https://blog.csdn.net/v_JULY_v/article/details/7041827 两个概念得需要知道： 前缀：指的是字符串的子串中从原串最前面开始的子串，如abcdef的前缀有：a,ab,abc,abcd,abcde 后缀：指的是字符串的子串中在原串结尾处结尾的子 ...
分类：
编程语言 时间：
2020-08-07 18:08:34
阅读次数：
70
要求：给定1个字符串，比如ababc，要求找出“第1个最长的不重复子串”，即："abc" 思路：遍历每个字符，寻找以它开头的不重复子串，遍历过程中，可以用一个Set作为缓冲区，存放曾经处理过的起始字符串。 过程： (a)babc -> 子串为a (ab)abc -> 子串为ab (ab)abc -> ...
分类：
编程语言 时间：
2020-06-26 18:34:45
阅读次数：
55
很多年没来这里了。 今天上午参加了字节跳动视频面试，面试官让现场做一道算法题，有点紧张做错了。我把题目发出来，有需要的朋友看看。 题目：删除字符串 描述：给定一个字符串，不考虑大小写，将该字符串中连续的某个子串'XXX'删除，返回结果中不包含'XXX'. 例子： 输入字符串：aaaabbbbb XX ...
分类：
编程语言 时间：
2020-03-01 14:12:06
阅读次数：
116
有些算法，适合从它产生的动机，如何设计与解决问题这样正向地去介绍。但KMP算法真的不适合这样去学。最好的办法是先搞清楚它所用的数据结构是什么，再搞清楚怎么用，最后为什么的问题就会有恍然大悟的感觉。我试着从这个思路再介绍一下。大家只需要记住一点，PMT是什么东西。然后自己临时推这个算法也是能推出来的， ...
分类：
编程语言 时间：
2019-12-10 22:48:52
阅读次数：
178
字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 示例 1: 输入: S = "ababcbacadefegdehijhklij"输出: [9,7,8]解释:划分结果为 "ababcbaca", "def ...
分类：
其他好文 时间：
2019-11-25 13:19:16
阅读次数：
62
Microsoft Visual Studio。 Microsoft Visual Studio 是美国微软公司的开发工具包系列产品。VS是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境(IDE)等等。 所写的目标代码适用于微软支持的 ...
两个字符串： 模式串：ababcaba 文本串：ababcabcbababcabacaba KMP算法作用：快速在文本串中匹配到模式串 如果是穷举法的方式： 大家有发现，这样比效率很低的。 所以就需要使用一种高效率模式的算法：KMP算法。 大家有看到上面的穷举法，是一位一位的挪。那可以一次挪多位不就 ...
分类：
编程语言 时间：
2019-10-13 13:23:09
阅读次数：
100
#1415 : 后缀数组三·重复旋律3 #1415 : 后缀数组三·重复旋律3 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品中的旋律有共 ...
分类：
编程语言 时间：
2019-08-24 22:38:09
阅读次数：
146
http://poj.org/problem?id=2752 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27512 Accepted: 14244 Descripti ...
分类：
其他好文 时间：
2019-08-03 12:48:53
阅读次数：
460
