LeetCode | Longest Common Prefix

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

//要求找到字符串数组中所有string的最长公共前缀
//用brute force的方法，取第一个字符串的每一个字符来遍历数组

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        
        if(strs==null || strs.length==0){
            return "";
        }

        StringBuilder result = new StringBuilder();
        
        for(int i=0; i<strs[0].length(); i++){
            
            char curChar = strs[0].charAt(i);    //取第一个string的第i个字符
                                                 //用这个字符测试数组中的每个string
            for(int j=0; j<strs.length; j++){
                if(strs[j].length()<i+1 || strs[j].charAt(i)!=curChar){
                    return result.toString();    //如果被测试的string不够长或者第i个字符不等，
                }                                //就不用再向后测试了，直接返回即可
            }
            
            result.append(curChar);              //测试的条件满足，就append到result中
        }
        
        return result.toString();
    }
}