编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
class Solution {
public String longestCommonPrefix(String[] strs) {
int min=strs[0].length();
for (String str : strs) {
min = Math.min(str.length(), min);
}
StringBuilder builder = new StringBuilder();
for (int i = 0; i < min; i++) {
char s = strs[0].charAt(i);
Boolean flag = Boolean.TRUE;
for (int index = 1; index < strs.length; index++) {
if (strs[index].charAt(i) != s) {
flag = Boolean.FALSE;
}
}
if(flag){
builder.append(s);
}else{
break;
}
}
return builder.toString();
}
}