编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：
输入：strs = [“dog”,“racecar”,“car”]
输出：“”
解释：输入不存在公共前缀。
解
这个题目是easy题目，没啥技巧，双重循环
class Solution {public String longestCommonPrefix(String[] strs) {if(strs.length==0)return "";//公共前缀比所有字符串都短，随便选一个先String s=strs[0];for (String string : strs) {while(!string.startsWith(s)){//公共前缀不匹配就让它变短！s=s.substring(0,s.length()-1);}}return s;}
}
关键在于String.substring与String.startsWith()这两个方法
