您的位置: 首页 > 文章 > 数据结构之最长公共前缀 数据结构之最长公共前缀 分类: 文章 • 2025-02-24 13:11:22 （leetcode刷题） 最长公共前缀 题目： 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 " " 示例： 输入: ["flower","flow","flight"]；输出: "fl" 方法 我的思路是递归法，先判断头两个str是否有公共前缀，若有则替代第一个str，删除第二个str，然后递归自身直至只剩下一个str。不过较为繁琐 垂直扫描法，依次比较每个str。来源：链接
