LeetCode14最长公共前缀

题目:

编写一个函数来查找字符串数组中最长的公共前缀字符串。

例如：{"abc","abfas","abcsdfw"}   输出：ab

分析：

比较一个字符串数组的最长公共前缀，遍历整个字符串数组，创建一个字符串用来保存当前最长公共字符串，逐个比较，不断更新公共字符串内容。

情况比较多，考虑周全，不然可能会数组溢出。公共字符串的长度和当前比较字符串的长度大小的比较，避免数组越界，还有空字符串的时候。

代码：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        String temp = "";

        if (strs.length == 0 || strs[0].equals("")){
            return "";
        }

        temp = strs[0];

        for (int i = 1; i < strs.length; i++) {
            if(strs[i].length() == 0){
                return "";
            }else if(strs[i].length() < temp.length()){
                boolean flag = false;
                for (int j = 0; j < strs[i].length(); j++) {
                    if (temp.charAt(j) != strs[i].charAt(j)) {
                        temp = strs[i].substring(0, j);
                        flag = true;
                        break;
                    }
                    if(flag || j == strs[i].length()-1)
                        temp = strs[i];
                }
            }else{
                for (int j = 0; j < temp.length(); j++)
                if (temp.charAt(j) != strs[i].charAt(j)) {
                    temp = strs[i].substring(0, j);
                    break;
                }
            }

        }
        
        return temp;
    }
}