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;
    }
目录
打赏
0
0
0
0
47
分享
相关文章
LeetCode 14. 最长公共前缀
LeetCode 14. 最长公共前缀
69 1
|
9月前
|
leetcode-14:最长公共前缀
leetcode-14:最长公共前缀
53 0
LeetCode第14题最长公共前缀
该文章介绍了 LeetCode 第 14 题最长公共前缀的解法,通过取一个字符串作为基准,一列一列字符比较来找出最长公共前缀,时间复杂度为 O(m * n),同时提到也可使用二分查找法,但代码复杂度会上升。
LeetCode第14题最长公共前缀
|
9月前
|
14. 最长公共前缀
14. 最长公共前缀
44 2
|
9月前
14.最长公共前缀
14.最长公共前缀
48 0
|
9月前
|
C++
最长公共前缀(C++)
最长公共前缀(C++)
63 0
【算法训练-字符串 一】【子串问题】最长无重复子串、最长回文子串、最长公共前缀
【算法训练-字符串 一】【子串问题】最长无重复子串、最长回文子串、最长公共前缀
83 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等