假设第一个是最长的然后再剩下的字符串中查找 是否有公共的,知道全部index是0,则为最长,否则第一个字符串进行截取每次去掉末尾的一个
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length == 0){
return "";
}
String str = strs[0];
int n = strs.length;
for(int i = 1; i < n; i++){
while(strs[i].indexOf(str) != 0){
str=str.substring(0, str.length() - 1);
}
}
return str;
}
}