leetcode-14 longest-common-prefix(最长公共前缀）

Posted 2021-01-21 qingshan0216

先看一下题目描述：

 1     public static String longestCommonPrefix(String[] strs) {
 2         if (strs.length == 0)
 3             return " ";
 4         String prefix = strs[0];
 5         for (int i = 1; i < strs.length; i++) {
 6             while (strs[i].indexOf(prefix) != 0) {
 7                 prefix = prefix.substring(0, prefix.length() - 1);
 8                 if (prefix.isEmpty())
 9                     return " ";
10             }
11         }
12         return prefix;
13 
14     }

先默认strs[0]是最长公共前缀prefix,然后通过indexOf判断是prefix是否从strs[1]0索引开始，如果不是，则通过substring函数减少一位，直到从0索引开始。时间复杂度为O(N)。