算法12 Longest Common Prefix

最新推荐文章于 2025-08-10 21:28:09 发布

原创最新推荐文章于 2025-08-10 21:28:09 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文介绍了一个用于寻找字符串数组中最长公共前缀的算法实现。该算法采用逐步比较的方法，从第一个字符串开始，逐个字符减少比较范围，直至找到所有字符串共有的最长前缀。

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

题目：
写一个函数来查找字符串数组中最长的公共前缀字符串。例如，
input: [“13”,”12”] output: “1”
input: [“13”,”12”,”123”] output: “1”
input: [“13”,”12”,”23”] output: “”
input: [“1312”,”12”,”123”] output: “1”
思路：
取字符串数组中的第一个作为最长的公共前缀字符串，与其他进行对比，若不匹配，则将其第一个的长度减一再与其他匹配。
代码：

public String longestCommonPrefix(String[] strs) {
    //若输入数组是null或为空，则返回""
    if(strs == null || strs.length == 0)    return "";
    String pre = strs[0];
    int i = 1;
    //通过i++和while循环让遍历数组中每个串
    while(i < strs.length){
        while(strs[i].indexOf(pre) != 0)
            pre = pre.substring(0,pre.length()-1);
        i++;
    }
    return pre;
}