力扣14 最长公共前缀

力扣14 最长公共前缀

题目要求

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。 
 0 <= strs.length <= 200 ，strs为空字符串数组时，直接返回""。
 0 <= strs[i].length <= 200 ，strs中含有空字符串数组时，直接返回""。
 strs[i] 仅由小写英文字母组成

代码如下：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs.length == 0){
            return "";
        }
        else{
            StringBuffer res = new StringBuffer();
            int min_length = Integer.MAX_VALUE;
            char letter [] = new char[strs.length];
            for(int i = 0; i < strs.length; i++){
                if (strs[i].length() < min_length){
                    min_length = strs[i].length();
                }
            }
            H: for (int i = 0; i < min_length; i++){
                for (int j = 0; j < strs.length; j++){
                    letter[j] = strs[j].charAt(i);
                    if (j > 0){
                        if (letter[j - 1] != letter[j]){
                            break H;
                        }
                    }
                    if (j == strs.length-1){
                        res.append(letter[j]);
                    }
                }
            }
            return res.toString();
        }
    }
}