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

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]

输出: "fl"

示例 2:

输入: ["dog","racecar","car"]

输出: ""

解释:

输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

---

class Solution {
    public String longestCommonPrefix(String[] strs) {
        String str = "";
        if(strs.length > 0) {
            str = strs[0];
            for(int i = 1; i < strs.length; i++)
            {
                while(!strs[i].startsWith(str))
                {
                    if(str.length() > 1) {
                        str = str.substring(0, str.length() - 1);
                    } else {
                        return "";
                    }
                }
            }
        }
       return str;
    }       
}

LeetCode 原题传送门

Q.E.D.