Longest Common Prefix

Longest Common Prefix

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

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        String result = "";
        if(null == strs || 0 == strs.length)
            return result;
    
        int minLength = strs[0].length();
        boolean end = false;
        for(int i = 1; i < strs.length; i++){
            minLength = minLength > strs[i].length() ? strs[i].length() : minLength;
        }//找出最小长度
        for(int i = 0; i < minLength && !end; i++){
            char ch = strs[0].charAt(i);//第i个字符
            for(int j = 1; j < strs.length;j++){//遍历所有字符串
                if(strs[j].charAt(i) != ch){
                    end = true;
                }
            }
            if(!end)
                result += ch;
        }
        return result;
    }
}