Quora Phone

kqxqx 发表于 2017-11-4 23:17
第二题类似strStr()这个题目，直接greedy就行还是需要写KMP？

这道题是不是把其中一个string reverse了然后和另一个string从头比对，再从尾比对，找到最大重叠数就行？
A: "bbbcc"
B: "ccd"

合并为AB
bbbcc   => ccbbb
     ccd  => ccd
=>2个重叠
合并为BA
     bbbcc =>bbbcc
ccd         => dcc
=>0个重叠
所以取 bbbcc + (cc)d？

renou 发表于 2017-12-11 09:38
这道题是不是把其中一个string reverse了然后和另一个string从头比对，再从尾比对，找到最大重叠数就行？ ...

哦还有一种情况是A包含B或者B包含A