- prefix and suffix search
- LC Trie
- prefix and suffix
- Python学习-临时文件
- unit1
- spring MultipartFile 转 File
- MultipartFile转File
- Swift 数组
- Swift——字符串的截取
- mybatis之
这题很明显应该是做一个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