最长公共前缀指各个字符串从头开始所具有的相同的最长字符
思路:第一个字符串的各个字符与数组中每个字符串对应的字符相比
package com.company;
public class c {
public static void main(String[] args) {
String commom = longestCommonPrefix(new String[]{"flower", "fly","flight"});
System.out.println(commom);
}
public static String longestCommonPrefix(String[] strs) {
if(strs.length==0)
return "";
for(int i=0;i<strs[0].length();i++){ //表示与数组中第一个字符串的各个字符比较
char a=strs[0].charAt(i);
for(int j=1;j<strs.length;j++){ //表示比较数组中每个字符串
if(i==strs[j].length()||a!=strs[j].charAt(i))
return strs[0].substring(0,i);
}
}
return strs[0];
}
}