LC——最长公共前缀

LC——最长公共前缀

题目链接：https://leetcode-cn.com/leetbook/read/array-and-string/ceda1/

思路一：
用第一个字符串的每一位跟后面的字符串对应的位置比较，如果全都一样就返回true，用一个字符串拼接上这个字符。

代码：

public  String longestCommonPrefix(String[] strs) {
        if(strs.length == 1){
            return strs[0];
        }
        StringBuffer sb = new StringBuffer();
        String prefix = strs[0];
        for (int i = 0; i < prefix.length(); i++) {
            char temp = prefix.charAt(i);
            boolean isEqualse = false;
            for (int j = 1; j < strs.length; j++) {
                if(strs[j].length()>i && strs[j].charAt(i) == temp){
                        isEqualse = true;
                    }else{
                    isEqualse = false;
                    break;
                }
                }
            if(isEqualse){
                sb.append(temp);
            }else{
                break;
            }
        }
        return sb.toString();
    }