1.給定一個(gè)字符串，返回一個(gè)包含兩個(gè)給定字符串（開始位置不一樣）的最短串。要求只能在給定串的后面添加字符。

比如，給定abcabc，則abcabcabc是最短的，包含兩個(gè)給定串。

1.1 分析

算出給定串下一個(gè)位置的next值，然后將最長前綴和最長后綴重合，就可得到結(jié)果。

2.T1的某個(gè)子樹是否包含T2

子樹：從一個(gè)頭結(jié)點(diǎn)開始，底下的東西全得要。此圖返回true。T1的右子樹和T2相同。

2.1 分析

將樹序列化為字符串。

將T1序列化為S1，將T2序列化為S2，如果S2是S1的子串，則返回true。

3.怎么確定一個(gè)字符串是不是某一個(gè)字符串重復(fù)得到的

比如：

是123重復(fù)得到的。

終止條件下，前綴和后綴永遠(yuǎn)是整數(shù)倍的關(guān)系。

?

總結(jié)

以上是生活随笔為你收集整理的算法练习day17——190405的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。