14. Longest Common Prefix

最新推荐文章于 2024-02-18 12:25:05 发布

原创最新推荐文章于 2024-02-18 12:25:05 发布 · 551 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

leetcode 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的有效方法。通过逐步比较和缩短前缀，直至找到所有字符串共有的最长部分。

14. Longest Common Prefix

题目描述：

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

题目翻译

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

解题方案

标签： String

思路：

定义strs[0]为前缀prefix，将prefix与strs[1]取出相同的前缀，将其更新为prefix，再依次比对。

代码：

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;
}