用数组一个字符串,跟后面的字符串依次做对比,前缀不相同时,跳出循环,截取字符串
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length()==0)
return "";
String ans = strs[0];
for(int i =1;i<strs.length;i++) {
int j=0;
for(;j<ans.length() && j < strs[i].length();j++) {
if(ans.charAt(j) != strs[i].charAt(j))
break;
}
ans = ans.substring(0, j);
if(ans.equals(""))
return ans;
}
return ans;
}
}