14. Longest Common Prefix

发表于 | 分类于 ， | 阅读次数:

Total Accepted: 88409
Total Submissions: 321579
Difficulty: Easy

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

Java:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public class Solution {
    public String longestCommonPrefix(String[] strs) {
        int len = strs.length;
        if (len == 0)
            return "";
        int minlen = 0x7fffffff;
        for (int i = 0; i < len; ++i) 
            minlen = Math.min(minlen, strs[i].length());
        for (int j = 0; j < minlen; ++j) 
            for (int i = 1; i < len; ++i) 
                if (strs[0].charAt(j) != strs[i].charAt(j)) 
                    return strs[0].substring(0, j);
        return strs[0].substring(0, minlen);
    }
}

打个小广告

欢迎加入我的小专栏「基你太美」一起学习。