问题
给定一个字符数组，获取该数组中多个字符的最大公共前缀，如果不存在则返回空串
输入：["flower","flow","flight"]
输出："fl"
思路
1）假定数组中第一个字符为最大公共前缀，并和数组中其他字符逐一进行比较，获取公共部分
2）判断第二个字符中是否存在第一个字符，如果不存在，则对第一个字符截取一位并继续比较， 如果存在，则继续对后续其他字符进行逐一比较。
实现
public class LongestCommonPrefix {
public static void main(String[] args) {
String[] strings = new String[]{"flower","flow","flight"};
String result = longestCommonPrefix(strings);
System.out.println(result);
}
//默认第一个字符是公共前缀，逐一的和后面的字符进行比较
private static String longestCommonPrefix(String[] strs) {
//获取第一个字符
String first = strs[0];
//循环比较
int index = 1;
while (index<strs.length){
//不断截取
while (strs[index].indexOf(first) != 0){
//第一个字符缩短一位
first = first.substring(0,first.length()-1);
}
//满足条件继续向后比较
index++;
}
return first;
}
}
image.png
