2个字符串的最长公共前缀，其长度肯定不会超过最短的字符串的长度，设最短的字符串长度为n，那么只要比较这2个字符串的前n个字符即可。
如此得出这2个字符串的最长公共前缀prefix后，再拿prefix作为新的字符串和数组中的下一个字符串比较，方法同上。
需要注意的是，如果数组中的某个字符串长度为0，或者求得的当前最长公共前缀的长度为0，就直接返回空字串。
package leetcode.doit;
public class LongestCommonPrefix1 {
public static void main(String[] args) {
String[] strs = new String[]{"aaa","","aaa"};
System.out.println(longestcommonprefix(strs));
}
static String longestcommonprefix(String[] strs){
if (strs.length==0) {
return "";
}
if (strs.length==1) {
return strs[0];
}else {
String prefix = strs[0];
for (int i = 0; i < strs.length; i++) {
prefix=prefix.length()<strs[i].length()?prefix:strs[i];
}for (int i = 0; i < strs.length; i++) {
int j = 0;
for (; j < prefix.length(); j++) {
if (prefix.charAt(j)!=strs[i].charAt(j)) {
break;
}
}
prefix=prefix.substring(0,j);
}
return prefix;
}
}
}