问题描述
Write a function to find the longest common prefix string amongst an array of strings.
问题分析
这道题本来想用动态规划来做的,但是直接暴力求解也很方便,因为最长公共前缀的距离肯定是越来越短的,直接一一比较过去即可。
代码实现
public String longestCommonPrefix(String[] strs) {
if (strs.length == 0) return "";
String result = strs[0];
for (int i = 1; i < strs.length; i++) {
int j = 0;
String preFix = "";
while (j < result.length() && j < strs[i].length() && result.charAt(j) == strs[i].charAt(j)) {
preFix = preFix + strs[i].charAt(j);
j++;
}
result = preFix;
}
return result;
}
网友评论