1.题目
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
2.思想
直接从数组中下表0个元素开始,取其每一位的元素和数组中剩下的元素比较,如果不相等就返回。
3.代码
public String longestCommonPrefix(String[] strs) {
if (strs.length == 0) {
return "";
}
if (strs.length == 1) {
return strs[0];
}
StringBuilder builder = new StringBuilder("");
try {
for (int i = 0; i < strs[0].length(); i++) {
char c = strs[0].charAt(i);
for (int j = 1; j < strs.length; j++) {
if (c != strs[j].charAt(i)) {
return builder.toString();
}
}
builder.append(c);
}
} catch (Exception e) {
return builder.toString();
}
return builder.toString();
}