14. 最长公共前缀

简介: 14. 最长公共前缀

查找字符串数组中的最长公共前缀。

纵向扫描:

 public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length==0)
            return "";
        String result = "";
        int minLength = strs[0].length();
        for (String st : strs ){
            if (st.length()<minLength) {
                minLength = st.length();
            }
        }
        for (int i = 0; i < minLength; i++) {
           char c = strs[0].charAt(i);
           for (String s :strs) {
               if (s.charAt(i) != c ){
                   return result;
               }
           }
           result += c;
        }
        return  result;
    }
相关文章
|
1月前
|
机器学习/深度学习 Java
LeetCode 14. 最长公共前缀
LeetCode 14. 最长公共前缀
42 1
|
1月前
|
Python
leetcode-14:最长公共前缀
leetcode-14:最长公共前缀
31 0
|
1月前
|
存储
14. 最长公共前缀
14. 最长公共前缀
22 2
|
1月前
14.最长公共前缀
14.最长公共前缀
23 0
|
1月前
|
机器学习/深度学习 算法 测试技术
【字符串】【分类讨论】【KMP】1163. 按字典序排在最后的子串
【字符串】【分类讨论】【KMP】1163. 按字典序排在最后的子串
|
1月前
|
C++
最长公共前缀(C++)
最长公共前缀(C++)
17 0
|
10月前
字符串的全排列
字符串的全排列
57 0
|
算法 安全 Swift
LeetCode - #14 最长公共前缀
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。
|
机器学习/深度学习
leetcode:14.最长公共前缀
要注意题目是要找公共前缀,不是子串,前缀的意思就是说前面必须是一样的。首先可以假设下标为0的元素就是目前找到的最长公共前缀,然后从下标1开始遍历,看看当前元素与第0个元素的公共前缀是什么,比较他们的长度,取较短的就是这次循环结束后的公共前缀了。
48 0
|
算法 测试技术
leetcode-13-最长公共前缀
算法题 leetcode-13-最长公共前缀