最长公共前缀
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-common-prefix
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1：
输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：
输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。
解答：
classSolution { publicStringlongestCommonPrefix(String[] strs) { if(strs.length==0)return""; //公共前缀比所有字符串都短，随便选一个先Strings=strs[0]; for (Stringstring : strs) { while(!string.startsWith(s)){ if(s.length()==0)return""; //公共前缀不匹配就让它变短！s=s.substring(0,s.length()-1); } } returns; } }
