这题很明显应该是做一个data Structure. 因为如果是brute force search的话 O(N) 就太假了。。能比O(N)低的只有O(logn) 和 O(1)。其实可以做一个Hash key
但是这样很难区别出prefix+suffix里哪个部分是prefix.. 所以可以加一个seperator.
看错题目了。。原来prefix 和suffix可以不止一个char...这个就很棘手了。。。
wrong code:
参考的一些做法基本都是用Trie来做的：
这题很明显应该是做一个data Structure. 因为如果是brute force search的话 O(N) 就太假了。。能比O(N)低的只有O(logn) 和 O(1)。其实可以做一个Hash key
但是这样很难区别出prefix+suffix里哪个部分是prefix.. 所以可以加一个seperator.
看错题目了。。原来prefix 和suffix可以不止一个char...这个就很棘手了。。。
wrong code:
参考的一些做法基本都是用Trie来做的：
本文标题：prefix and suffix search
本文链接：https://www.haomeiwen.com/subject/bsrxgxtx.html
网友评论