14. Longest Common Prefix

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #刷题 #string #Java

LeetCode 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的方法。通过遍历数组中的每个字符串，并使用indexOf()和substring()方法逐步缩小前缀范围，最终确定最长公共前缀。

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

Description:

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

Solution:

1. Firstly, judge if it is null.

2. To each String in String[], use String[i] to express.

3. if ( String[i].indexOf("pre") == 0 )

if true, return pre, else we create a substring from the String pre.

code:

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

Lesson learned:

1. String class function: indexOf

2. String class function: substring(int beginindex, int endindex)