Leet Code OJ 14. Longest Common Prefix

最新推荐文章于 2022-02-05 17:57:58 发布

原创最新推荐文章于 2022-02-05 17:57:58 发布 · 355 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种用于寻找字符串数组中最长公共前缀的方法。通过不断缩小比较范围，该算法能够高效地找到所有字符串共有的最长起始部分。

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

编写一个函数来查找字符串数组中最长的公共前缀字符串。

代码

public String longestCommonPrefix(String[] strs) {
    if(strs == null || strs.length == 0)    return "";
    String pre = strs[0];
    int i = 1;
    while(i < strs.length){
        while(strs[i].indexOf(pre) != 0)
            pre = pre.substring(0,pre.length()-1);
        i++;
    }
    return pre;
}