【数据结构和算法】最长公共前缀
最长公共前缀
http://www.nowcoder.com/questionTerminal/28eb3175488f4434a4a6207f6f484f47
1，解法一
先取第一个字符串当做他们的公共前缀
然后找出他和第2个字符串的公共前缀，然后再用这个找出的公共前缀分别和第3个，第4个……判断
public String longestCommonPrefix(String[] strs) {
//边界条件判断
if (strs == null || strs.length == 0)
return "";
//默认第一个字符串是他们的公共前缀
String pre = strs[0];
int i = 1;
while (i < strs.length) {
//不断的截取
while (strs[i].indexOf(pre) != 0)
pre = pre.substring(0, pre.length() - 1);
i++;
}
return pre;
}
如果觉得有用就给个赞吧，还可以关注我的《牛客博客》查看更多的详细题解
数据结构和算法 文章被收录于专栏
专注于算法题的讲解，包含常见数据结构，排序，查找，动态规划，回溯算法，贪心算法，双指针，BFS和DFS等等。
查看2道真题和解析