LeetCode 找到一个字符串数组的最长公共前缀

/**
* Created by root on 2014-12-03.
* Write a function to find the longest common prefix string amongst an array of strings.
* 找到一个字符串数组的最长公共前缀
* 相当于   abcdef   abcd 的最长公共前缀是  abcd
* 本题目的思路是最长公共字符串肯定不会比整个数组中最短的长，顶多相等。
* 那么我们假设第一个是公共串,让他和后面的挨个对比,如果它比后面的短,那么就逐个字符对比,如果共同的比当前的短则截断
* 这样遍历一次即可获得最短公共串
*/
public class LongestCommonPrefix {
public static void main(String[] args){

}

public String longestCommonPrefix(String[] strs){
if(strs == null || strs.length==0) return "";

String prifex = strs[0];        // 默认将第一个认为是最长共同

for(int i=1;i<strs.length;i++){
// 将当前最长共同字符串和当前数组中的对比,把小的那个作为长度
int len = prifex.length()>strs[i].length() ? strs[i].length():prifex.length();

int j=0;
for(j=0;j<len;j++){
// 逐个字符比较,不等的时候退出
if(prifex.charAt(j)!=strs[i].charAt(j))
break;
}
// 退出的j即当前的最小,整个遍历结束后就是整个的最小了
prifex = prifex.substring(0,j);
}

return prifex;
}
}