题目:
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""
。
示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例 2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
思路:先判断给的字符串是否为空或者字符串长度为0,则返回"",接着将字符串按照字母顺序排序,以便后面判断第一个字符串和最后一个字符串(因为字符串按照字母顺序排序,排在第一位的字符串,所有挨个字母的排序都比其他字符串的位置靠前,而最后一位的字符串的所有字母的排序相对就靠后,若是第一个和最后一个找到公共,中间的自然有。因此找共同的前缀,取第一个和最后一个。)取最小长度的字符串,以最小长度为基准,循环遍历,查找第一个字符串和最后一个字符串的公共前缀。用StringBuilder append起来。
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs == null || strs.length == 0){
return "";
}
Arrays.sort(strs);
StringBuilder sb = new StringBuilder();
int k = Math.min(strs[0].length(), strs[strs.length - 1].length());
for(int i = 0;i<k;i++){
if(strs[0].charAt(i) == strs[strs.length - 1].charAt(i)){
sb.append(strs[0].charAt(i));
}else{
break;
}
}
return sb.toString();
}
}