数据结构之最长公共前缀

（leetcode刷题）

最长公共前缀

  题目： 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 " "
  示例： 输入: ["flower","flow","flight"]；输出: "fl"
 

方法

• 我的思路是递归法，先判断头两个str是否有公共前缀，若有则替代第一个str，删除第二个str，然后递归自身直至只剩下一个str。不过较为繁琐
  
   
   
• 垂直扫描法，依次比较每个str。来源：链接