LeetCode-Easy刷題(4) Longest Common Prefix

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

輸入一組字符串的公共最長子串

  public static String longestCommonPrefix(String[] strs) {

        if(strs ==null || strs.length==0 || strs[0].trim().length()<1 ){
            return "";
        }

        int index = 0;
        StringBuffer sTemp = new StringBuffer();
        while(index <= strs[0].length()-1){
            for (int i = 0; i < strs.length; i++) {
                if(index > strs[i].length()-1 ||  strs[i].charAt(index) != strs[0].charAt(index)){
                    return sTemp.toString();
                }
            }
            sTemp.append(strs[0].charAt(index));
            index++;
        }
        return sTemp.toString();
    }