【Leetcode】Longest Common Prefix

时间：2016-06-06 01:09:11 阅读：194 评论：0 收藏：0 [点我收藏+]

标签：

题目链接：https://leetcode.com/problems/longest-common-prefix/

题目：

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

[java]view
 plain copy
 
public String longestCommonPrefix(String[] strs) {  

    if (strs.length == 0) {  

        return "";  

    }  

    int miniLength = strs[0].length();  

    for (String s : strs) {  

        if (s.length() < miniLength) {  

            miniLength = s.length();  

        }  

    }  

    for (int j = 0; j < miniLength; j++) {  

        for (int i = 0; i < strs.length; i++) {  

            if (strs[0].charAt(j) != strs[i].charAt(j)) {  

                return strs[0].substring(0, j);  

            }  

        }  

    }  

    return strs[0].substring(0, miniLength);  

}

【Leetcode】Longest Common Prefix

标签：

原文地址：http://blog.csdn.net/yeqiuzs/article/details/51590935

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行