leetcode （Longest Common Prefix）

Posted 2022-06-15 鬼王呵

Title：Longest Common Prefix   14

Difficulty：Easy

原题leetcode地址：https://leetcode.com/problems/longest-common-prefix/

 

1.   把第一个字符串作为要找的，依次去掉最后一位依次开始找

时间复杂度：O(n^2)，嵌套循环。

空间复杂度：O(1)，没有申请额外空间。
 

    /**
     * 把第一个字符串作为要找的，依次去掉最后一位依次开始找
     * indexOf(): 相等为0，否则不为0
     * subString(): 从开头的位置取，取几位
     * @param strs
     * @return
     */
    public static String longestCommonPrefix(String[] strs) 

        if (strs == null || strs.length <= 0) 
            return "";
        

        String prefix = strs[0];

        for (int i = 1; i < strs.length; i++) 
            while (strs[i].indexOf(prefix) != 0) 
                prefix = prefix.substring(0, prefix.length() - i);
                if (prefix.isEmpty()) 
                    return "";
                
            
        

        return prefix;