这道题总体思路不难,两层循环,第一层遍历第一个字符串作为模板,将每个遍历的字符储存作为后面字符串的比对;第二层为遍历除第一个字符串之外的字符串数组,如果字符不相等或者遍历的长度等于模板目前的长度即结束
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs==null||strs.length==0){
return "";
}
int count = strs[0].length();//第一个字符串的长度
for(int i=0;i<count;i++){
char c = strs[0].charAt(i);
for(int j=1;j<strs.length;j++){//遍历字符串数组长度
if(strs[j].length()==i||strs[j].charAt(i)!=c){
return strs[0].substring(0,i);
}
}
}
return strs[0];
}
}