71. Longest Common Prefix

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs.length==0) return "";
       
        int minLen = strs[0].length();
        int minIndex = 0;
       
        for (int i=1; i<strs.length; i++) {
            if (strs[i].length()<minLen) {
                minLen = strs[i].length();
                minIndex = i;
            }
        }
       
        String s = strs[minIndex];
        int i;
       
        for (i=0; i<s.length(); i++) {
            boolean mark = true;
            for (int j=0; j<strs.length; j++) {
                if (!strs[j].substring(0, i+1).equals(s.substring(0, i+1))) {
                    mark = false;
                    break;
                }
            }
            if (mark==false) return s.substring(0,i);
        }
       
        return s.substring(0,i);
    }
}