Leetcode#14||Longest Common Prefix

来源:互联网 发布:淘宝买台式机 编辑:程序博客网 时间:2024/05/20 14:17


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);     }}


0 0
原创粉丝点击