首页 > 其他 > 详细

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

时间:2018-11-21 14:42:38      阅读:27      评论:0      收藏:0      [点我收藏+]

标签:urn   复杂度   image   时间   class   spa   string   通过   pre   

先看一下题目描述:

技术分享图片

 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)。

 

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

标签:urn   复杂度   image   时间   class   spa   string   通过   pre   

原文:https://www.cnblogs.com/qingshan0216/p/9994642.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号