题目:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
思路:
利用数组中的排序,就可以将数组中的字符按照字符顺序来排序(此时首尾相差最大),然后比较数组中第一个和最后一个,相同的拼接上去即可
题解:
public class TheLongestPre {
public static void main(String[] args) {
String s = theLongestPre(new String[]{
"flower", "flow", "fpple","flod"});
System.out.println(s);
}
public static String theLongestPre(String[] strs){
if (strs.length==0) return "";
if (strs.length==1) return strs[0];
int len = strs.length;
Arrays.sort(strs);
StringBuilder sb = new StringBuilder();
for(int i = 0; i< strs[0].length(); i++){
if (strs[len-1].charAt(i)==strs[0].charAt(i)) {
sb.append(strs[0].charAt(i));
}
else return sb.toString();
}
return sb.toString();
}
}
效果描述: