leetcode 14. Longest Common Prefix

题目

解

class Solution {
public String longestCommonPrefix(String[] strs) {
//return  "";
if(strs==null || strs.length==0){
return "";
}
//找出最短字符串
int s=0;
for(int j=1;j<strs.length;j++){
if(strs[j].length()<strs[s].length()){
s=j;
}
}
//若最短字符串的长度为0，直接返回空字符串即可
if(strs[s].length()==0) return "";

//从最短字符串的最长距离到最短距离进行测试
for(int i=strs[s].length();i>0;i--){
String prefixStr=strs[s].substring(0,i);
int count=0;
for(int j=0;j<strs.length;j++){
if(strs[j].substring(0,i).equals(prefixStr)){
count++;
}
}
if(count==strs.length){
return prefixStr;
}
}
return "";
}
}

优解

public String longestCommonPrefix(String[] strs) {
if(strs == null || strs.length == 0)    return "";
String pre = strs[0];
int i = 1;
while(i < strs.length){
while(strs[i].indexOf(pre) != 0)
pre = pre.substring(0,pre.length()-1);
i++;
}
return pre;
}

小结