java版本可以利用str.startWith和substring方法
public static String longestCommonPrefix(String[] strs) {
int count = strs.length;
String prefix = "";
if(count != 0){
prefix = strs[0];
}
for(int i=0; i<count; i++){ 对str数组进行循环遍历,直到startsWith()全返回true
while(!strs[i].startsWith(prefix)){
prefix = prefix.substring(0, prefix.length()-1);
}
}
return prefix;
}