算法练习day17——190405
1.给定一个字符串，返回一个包含两个给定字符串（开始位置不一样）的最短串。要求只能在给定串的后面添加字符。
比如，给定abcabc，则abcabcabc是最短的，包含两个给定串。
1.1 分析
算出给定串下一个位置的next值，然后将最长前缀和最长后缀重合，就可得到结果。
2.T1的某个子树是否包含T2
子树：从一个头结点开始，底下的东西全得要。此图返回true。T1的右子树和T2相同。
2.1 分析
将树序列化为字符串。
将T1序列化为S1，将T2序列化为S2，如果S2是S1的子串，则返回true。
3.怎么确定一个字符串是不是某一个字符串重复得到的
比如：
是123重复得到的。
终止条件下，前缀和后缀永远是整数倍的关系。
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！