14. Longest Common Prefix

最新推荐文章于 2022-03-20 08:23:53 发布

zhouyanz

最新推荐文章于 2022-03-20 08:23:53 发布

阅读量182

点赞数

分类专栏： Leetcode 文章标签： Java LeetCode

本文链接：https://blog.csdn.net/zhouyanz/article/details/50926772

版权

Leetcode 专栏收录该内容

196 篇文章 0 订阅

订阅专栏

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

Subscribe to see which companies asked this question

Show Tags

最长的相同前缀

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        int n = strs.length;
        if(n==0)return "";

public class Solution {
public String longestCommonPrefix(String[] strs) {
int n = strs.length;
if (n == 0)
return "";
int minlen = strs[0].length();
for (int i = 1; i < n; i++) {
if (strs[i].length() < minlen)
minlen = strs[i].length();
}
char test = '0';
int last = minlen;
if (minlen == 0)
return "";
outer: for (int i = 0; i < minlen; i++) {
test = strs[0].charAt(i);

for (int j = 1; j < n; j++) {
if (test != strs[j].charAt(i)) {
last = i;
break outer;
}
}

}
return strs[0].substring(0, last);
}
}