if (strs.length == 0)
return "";
else {
String temp = strs[0];
for (String i : strs) {
while (i.indexOf(temp) != 0) {
temp = temp.substring(0, temp.length() - 1);
if (temp.isEmpty())
return "";
}
}
return temp;
}
用indexOf查询,因为是公共前缀,所以索引值应该为0,不为0则截取掉第一个字符串的最后一个字符,如果第一个字符串为空,则返回“”,否则继续循环处理。