Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
方法一:
public String longestCommonPrefix(String[] strs) {
int n=strs.length,j;
int []com=new int[n];
if(n==0||strs==null)
return "";
String prefix=strs[0];
for(int i=1;i<n;i++){
if(prefix.length()==0||strs[i].length()==0)
return "";
int len=0;
if(prefix.length()<strs[i].length())
len=strs[i].length();
else
len=prefix.length();
for( j=0;j<len;j++){
if(prefix.charAt(j)!=strs[i].charAt(j)){
break;
}
}
prefix=prefix.substring(0,j);
}
return prefix;
}
方法2:public String longestCommonPrefix2(String[] strs) {
if(strs==null||strs.length==0) return "";
String prefix=strs[0];
for(int i=1;i<strs.length;i++){
while(strs[i].indexOf(prefix)!=0){ //利用indexOf返回子字符串在父串中第一次 出现的位置,
prefix=prefix.substring(0, prefix.length()-1);
}
}
return prefix;
}
/*思路1:找出前面两个字符串的最长公共前缀,再将最长公共前缀作为新的字符串,找出它与其后面的字符串的公共最长前缀,假设strs[0]为最长前缀;
* 如果prefix长度为0或者字符串数组中有字符串为空,则返回空字符串。
* 思路2:,通过返回位置是不是0判断是不是公共前缀,如果返回值不是0,就将这个临时公共前缀删除最后一个字符,在进行尝试,直到返回值为0为止
* */,