【LeetCode】最长公共前缀 Java 题解
题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
复制代码
思路分析
今天的算法题目是字符串处理题目。题目要求求出最长公共前缀。朴素的解法是对相邻的字符串进行比较,依次遍历字符串数组中的每个字符串,对于每个遍历到的字符串,更新最长公共前缀,当遍历完所有的字符串以后,即可得到字符串数组中的最长公共前缀。
通过代码
复制代码
总结
朴素算法思路比较清晰,考察的主要是字符串函数的熟悉程度。朴素算法的时间复杂度是 O(n * n),空间复杂度是 O(1)
坚持算法每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/96edd09c77b8547c8c6246f98】。文章转载请联系作者。
评论