Leetcode#14||Longest Common Prefix

最新推荐文章于 2021-08-10 16:20:30 发布

liujunlovecs

最新推荐文章于 2021-08-10 16:20:30 发布

阅读量219

点赞数

分类专栏： Leetcode 刷题 String 文章标签： String

本文链接：https://blog.csdn.net/liujunlovecs/article/details/47423525

版权

刷题同时被 3 个专栏收录

199 篇文章 0 订阅

订阅专栏

Leetcode

198 篇文章 0 订阅

订阅专栏

String

25 篇文章 0 订阅

订阅专栏

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) {
            return "";
        }
        
        int minLen = Integer.MAX_VALUE;
        for (String str : strs) {
            minLen = Math.min(str.length(), minLen);
        }
        if (minLen == 0) {
            return "";
        }
            
        for (int i = 0; i < minLen; i++) {
            char ch = strs[0].charAt(i);
            
            for (String str : strs) {
               if (str.charAt(i) != ch) {
                   return strs[0].substring(0, i);
               }
           }
       }
       
       return strs[0].substring(0, minLen); 
    }
}