LeetCode刷题EASY篇寻找多个字符串的最长公共前缀

最新推荐文章于 2024-08-23 20:07:50 发布

hanruikai

最新推荐文章于 2024-08-23 20:07:50 发布

阅读量848

点赞数

分类专栏：架构设计 java常见知识 Leetcode算法

本文链接：https://blog.csdn.net/hanruikai/article/details/83784472

版权

该博客探讨了如何在LeetCode上解决寻找多个字符串的最长公共前缀问题。作者首先分享了自己的尝试，即从字符串数组中找到最短字符串，然后遍历数组判断每个字符串是否以最长字符串为前缀，但这种方法需要不断缩减最短字符串并重新遍历。接着，作者介绍了优化解法，利用二分查找来提高效率，通过比较字符串是否以目标前缀开始，逐步缩小公共前缀的范围。

摘要由CSDN通过智能技术生成

题目

Write a function to find the longest common prefix string amongst an array of strings.

If there is no common prefix, return an empty string "".

Example 1:

Input: ["flower","flow","flight"]
Output: "fl"

Example 2:

Input: ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.

Note:

All given inputs are in lowercase letters a-z.

我的尝试

刚开始找到字符串数组中最短的字符串，然后遍历数组，判断每个数组是否startWith最多的字符串。框架已经形成，但是发现如果返回false，需要缩减最短字符串进行判断。在执行缩短代码 minShortString=minShortString.substring(0,minShortString.length()-1);后如何进行重新遍历数组呢？可以while循环，判断缩短后的字符串是否大于0进行循环。另外flag判断while退出刚开始写错了，写在