Longest Common Prefix String们的最长公共序列

最新推荐文章于 2024-06-24 14:19:08 发布

原创最新推荐文章于 2024-06-24 14:19:08 发布 · 564 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #string

leetcode 专栏收录该内容

153 篇文章

订阅专栏

本文介绍了一种寻找多个字符串中最长公共前缀的方法，并提供了一个详细的Java实现示例。通过对比每个字符串相应位置上的字符来逐步确定最长公共前缀。

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

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

----------------------------------------------------------------------------------------------------

这道题没有什么特别要注意的，

就是将第一个string 的i 位上的char 与剩下的 string的 i 位上的char进行比较。

代码：

public class LongestCommonPrefix {
    public String longestCommonPrefix(String[] strs) {
        int index = 0;
        if (strs.length == 0) {
            return "";
        }
        Arrays.sort(strs);
        String first = strs[0];
        while (index < strs[0].length()) {
            for (int i = 1; i < strs.length; i++) {
                if (index >= strs[i].length() || first.charAt(index) != strs[i].charAt(index)) {
                    return first.substring(0, index);
                }
            }
            index++;
        }
        return first;
    }
}