【小熊刷题】Longest Common Prefix <Leetcode 14, Java>

Question

Write a function to find the longest common prefix string amongst an array of strings.

*Difficulty: Easy
https://leetcode.com/problems/longest-common-prefix/

My Solution

找最短str，然后一个个字母比

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        StringBuilder sb = new StringBuilder();
        if(strs.length == 0) return "";
        if(strs.length == 1) return strs[0];
        int minLen = Integer.MAX_VALUE;;
        for(int i = 0; i < strs.length; i++){
            minLen = Math.min(strs[i].length(), minLen);
        }
        boolean stop = false;
        for(int i = 0; i < minLen; i++){
            char c = strs[0].charAt(i);
            for(String s : strs){
                if(s.charAt(i) != c) {
                    stop=true;
                    break;
                }
            }
            if(stop) break;
            else sb.append(""+c);
        }
        return sb.toString();
    }
}