Longest Common Prefix (java leetcode) 思路

class Solution {
    public String longestCommonPrefix(String[] strs) {
        boolean flag = false;
        String results = "";
        if(strs.length == 0) return "";
        int minLength = minStrLength(strs);
        int j ;
        //对比
        for(j = 0; j < minLength; j++){
            int c = strs[0].charAt(j);
            for(int i = 1; i < strs.length; i++){
                if(strs[i].charAt(j) != c){
                    flag = true;
                    break;
                }
            }
            if(flag){
                break;
            }
        }
        return strs[0].substring(0,j);
    }
    //找出字符串中最小的字符长度
    private int minStrLength(String[] strs){
        int temp = Integer.MAX_VALUE;
        for(int i = 0; i < strs.length; i++){
            if(temp > strs[i].length()) temp = strs[i].length();
        }
        return temp;
    }
}

解题思路：

1.先找出字符串中的最短的字符长度，并以这个长度作为循环基准

2.首先是否空的字符串，若有字符串输入，则

3.以第一个字符串为基准，从第一位开始判断每个字符的相同位数

4.输出相同的位数

注：这个程序好像在循环或者是最后的结果输出那里有一点逻辑问题，但是我提交后，系统通过了。。。希望大家能帮我发现问题了。