创建树,每个字符为一个节点,对于同一位置字符相同的共用一个节点。
最后找出具有公共节点的短信。
例如:MessageA "hello,world"
MessageB "hello,china"
ROOT
|
/
hello,
|
w c
|
o h
|
r i
|
l n
|
d a
创建树,每个字符为一个节点,对于同一位置字符相同的共用一个节点。
最后找出具有公共节点的短信。
例如:MessageA "hello,world"
MessageB "hello,china"
ROOT
|
/
hello,
|
w c
|
o h
|
r i
|
l n
|
d a