1003-leetcode补打卡 最长公共前缀

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

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

示例 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()这两个方法