题目
- 给定一组字符串,查询最长公共前缀
解法
/**
* 最长公共前缀
*
* @param str
* @return
*/
private static String findLongestPrefix(String[] str) {
if (str == null || str.length == 0) return "";
int length = str[0].length();
int lengthLast = str[str.length - 1].length();
int min = Math.min(length, lengthLast);
StringBuilder result = new StringBuilder();
// 遍历对比
for (int i = 0; i < min; i++) {
if (str[0].charAt(i) == str[str.length - 1].charAt(i)) {
result.append(str[0].charAt(i));
} else {
break;
}
}
return result.toString();
}