(leetcode刷题)
最长公共前缀
题目: 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 " "
示例: 输入: ["flower","flow","flight"]
;输出: "fl"
方法
- 我的思路是递归法,先判断头两个str是否有公共前缀,若有则替代第一个str,删除第二个str,然后递归自身直至只剩下一个str。不过较为繁琐
- 垂直扫描法,依次比较每个str。来源:链接
(leetcode刷题)
题目: 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 " "
示例: 输入: ["flower","flow","flight"]
;输出: "fl"