leetcode算法笔记之最长公共前缀（Java）

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

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

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

提示：

• 1 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i] 仅由小写英文字母组成

思路：选取传入数组的第一个字符串和数组剩下所有的字符串进行比较，每次都比较第一个字符串是否是其他字符串的前缀，如果不是则删除第一个字符串的最后一个字符继续比较，直到第一个字符串被删除为空停止，此时最大公共前缀为空字符串。注意这里用到了两个不常用的方法startWith()和substring()。 

代码：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0) return "";
        String s=strs[0];
        for(String str:strs){
            while(!str.startsWith(s)){//判断第一个字符串是否为其他字符串的前缀
                if(s.length()==0) return "";
                s=s.substring(0,s.length()-1);//删除第一个字符串的最后一个字符
            }
        }
        return s;

    }
}