算法内容
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”
示例 2:
输入:strs = [“dog”,“racecar”,“car”]
输出:""
解释:输入不存在公共前缀。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-common-prefix
算法思想
该算法比较简单,双层循环便可解决,这也是最容易想到的方法,这里便不再详细讲述算法思想,直接看整体算法便可理解。
整体算法
public class Day_14 {
public static String longestCommonPrefix(String[] strs) {
int target=1;
String s="";
if (strs.length==0||strs[0].isEmpty()){
return s;
}
char q;
for (int i = 0; i < strs[0].length(); i++) {
q=strs[0].charAt(i);
for (target = 1; target <strs.length ; target++) {
if (strs[target].length()>i){
if(q!=strs[target].charAt(i)){
return s;
}
}else{
return s;
}
}
if(target==strs.length){
s+=q;
}
}
return s;
}
public static void main(String[] args) {
String [] strs={
""};
System.out.println(longestCommonPrefix(strs));
}
}
尾语
以上属于个人见解,有好的想法可以在下方评论写出自己的想法,大家一起进步。该题是力扣上的题,若有侵权,请及时告知。该题链接:https://leetcode-cn.com/problems/longest-common-prefix