classSolution{public String longestCommonPrefix(String[] strs){if(strs.length ==0){return"";}
String s = strs[0];for(int i = s.length(); i >=0; i--){
String ans = s.substring(0,i);boolean b =false;for(int j =1; j < strs.length; j++){if(strs[j].length()< i){
b =true;break;}if(!ans.equals(strs[j].substring(0,i))){
b =true;break;}}if(b ==false){return ans;}}return"";}}
官方解法
public String longestCommonPrefix(String[] strs){if(strs.length ==0)return"";
String prefix = strs[0];for(int i =1; i < strs.length; i++)while(strs[i].indexOf(prefix)!=0//当等于-1时,会一直循环找到1和2的最长公共子序列,当大于1时,还会循环,因为不是前缀的,直到找不到为止) {
prefix = prefix.substring(0, prefix.length()-1);if(prefix.isEmpty())return"";}return prefix;}