/*编写一个函数来查找字符串数组中的最长公共前缀,如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"] 输出:"fl" 示例 2: 输入:strs = ["dog","racecar","car"] 输出:"" 解释:输入不存在公共前缀。 */
public class lessqianzhui_1 {
public String qianzhui(String[] strs){
if(strs.length==0){
return "";
}
String q=strs[0];//设q为最小公共前缀,strs为字符串数组,则str是【i】为数组内的各字符串
for (int i = 1; i <strs.length ; i++) {
int j=0;
for (; j < q.length()&&j <strs[i].length(); j++) {
if(q.charAt(j)!=strs[i].charAt(j))
break;
}
q = q.substring(0, j);//更新q
if(q.equals(""))//如果某一次比较为“”,则提前结束代码
return q;
}
return q;
}
}
题目链接:力扣