［LeetCode］Longest Common Prefix 最长公共前缀-优快云博客

本文详细介绍了LeetCode上第14题“最长公共前缀”的解决方案，通过选取数组中长度最短的字符串作为基准，逐步缩短并验证其是否为其他字符串的前缀，直至找到最长公共前缀。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://leetcode.com/problems/longest-common-prefix/#/description
难度：Easy
题目：14. Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
翻译：编写一个函数来查找给定字符串数组中最长的公共前缀。
思路：取出给定字符串数组中长度最小的一个字符串（或者直接取出第一个字符串），以此为基准，遍历整个字符串数组，若基准字符串是其他所有字符串的子串，则基准字符串即为所求最长公共前缀，否则，将基准字符串截去最后一个字符，重新遍历整个字符串数组，依此类推，直到找到所有字符串数组都存在的子串为止。
参考代码：
Java

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 0)
            return "";
        String prefix = strs[0];
        for (int i=1; i<strs.length; i++){
            while(strs[i].indexOf(prefix) != 0){
                prefix = prefix.substring(0, prefix.length() - 1);
                if (prefix.isEmpty())
                    return "";
            }
        }
        return prefix;  
    }
}