Careercup - Google面试题 - 5424071030341632

2014-05-08 22:55

题目链接

原题：

Given a list of strings. Produce a list of the longest common suffixes. If it asks for longest common substring, then building a suffix tree should be the way to go. But how should we implement this if it is for longest common suffixes?

题目：要找出一堆字符串的最长公共前缀，或者公共后缀，或者公共字串，要如何做呢？

解法：这明显是三个问题，其中前两个是等效的，都可以用前缀树的思想来解决。至于第三个，应该可以用动态规划来解决吧，不过肯定很麻烦。

代码：

1 // http://www.careercup.com/question?id=5424071030341632 2 // Answer: 3 // A trie can allow you to find the longest common prefix qickly, at the cost of huge space. 4 // By reversing the string, you could find out the longest common postfix in a similar manner. 5 int main() 6 { 7 return 0; 8 }

 

转载于:https://www.cnblogs.com/zhuli19901106/p/3717905.html

总结

以上是生活随笔为你收集整理的Careercup - Google面试题 - 5424071030341632的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。