查找字符串数组中的最长公共前缀
import java.util.*;
public class Solution {
/**
*
* @param strs string字符串一维数组
* @return string字符串
*/
public String longestCommonPrefix (String[] strs) {
// write code here
//找出数组中最小的字符串，遍历字符串的子串，从最大至最小
//判断是否满足公共前缀，若全部满足则返回这个子串
if(strs.length == 0){
return "";
}
String minStr = strs[0];
for(int i=1; i<strs.length; i++){
if(strs[i].length()<minStr.length()){
minStr = strs[i];
}
}
String subString = "";
boolean flag = false;
for(int j=0; j<=minStr.length(); j++){
subString = minStr.substring(0,minStr.length()-j);
for(int k=0; k<strs.length; k++){
if(strs[k].indexOf(subString)==-1){
break;
}
if(k==strs.length-1){
flag = true;
}
}
if(flag==true){
return subString;
}
}
return "";
}
}
