用Java寻找最长公共后缀码_java – 如何使用树查找最长的公共子串？

像以前说过的,你的树是不正确的.

这是通过我的代码运行“ABCDE $XABCZ”时所得到的.

String = ABCDE$XABCZ$

End of word character 1 = $

└── (0)

├── (20) $

├── (22) ABC

│ ├── (15) DE$

│ └── (23) Z$

├── (24) BC

│ ├── (16) DE$

│ └── (25) Z$

├── (26) C

│ ├── (17) DE$

│ └── (27) Z$

├── (18) DE$

├── (19) E$

├── (21) XABCZ$

└── (28) Z$

在(紧凑)后缀树中,您需要从所有字符串中找到具有叶节点的最深内部节点.如果您有相同深度的多个节点,则必须比较该节点所表示的字符串的长度.即ABC,BC和C都具有相同的深度,因此您必须比较ABC,BC和C字符串的长度,以查看哪个更长;这显然是ABC.

└── null

├── A

│ └── B

│ └── C

│ ├── D

│ │ └── (E) ABCDE

│ └── (Z) ABCZ

├── B

│ └── C

│ ├── D

│ │ └── (E) BCDE

│ └── (Z) BCZ

├── C

│ ├── D

│ │ └── (E) CDE

│ └── (Z) CZ

├── D

│ └── (E) DE

├── (E) E

├── X

│ └── A

│ └── B

│ └── C

│ └── (Z) XABCZ

└── (Z) Z

在一个(不紧凑)的后缀特里,找到从所有字符串中具有叶节点的最深内部节点.

希望它有帮助.