LintCode : 最长公共前缀

最长公共前缀

 描述
 笔记
 数据
 评测

给k个字符串，求出他们的最长公共前缀(LCP)

您在真实的面试中是否遇到过这个题？ 

Yes

样例

在 "ABCD" "ABEF" 和 "ACEF" 中,  LCP 为 "A"
在 "ABCDEFG", "ABCEFG", "ABCEFA"
中, LCP 为 "ABC"

标签 

首先想到的就是先找出最短的那个字符串，然后遍历数组中的每个字符串，对比首字符，若全部相等则进行添加进结果
否则则直接break

/**
* @param strs:
*            A list of strings
* @return: The longest common prefix
*/
public String longestCommonPrefix(String[] strs) {
// write your code here
String result = "";
if (strs == null || strs.length == 0) {
return result;
}
int minLen = Integer.MAX_VALUE;
for (int i = 0; i < strs.length; i++) {
minLen = Math.min(minLen, strs[i].length());
}
for (int i = 0; i < minLen; i++) {
boolean addCharFlag = true;
char obChar = strs[0].charAt(i);
for (int j = 1; j < strs.length; j++) {
if (strs[j].charAt(i) != obChar) {
addCharFlag = false;
break;
}
}
if (addCharFlag == true) {
result += obChar;
} else {
break;
}
}
return result;
}