public class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs == null) return "";
if (strs.length == 0) return "";
String prefix = strs[0];
if (prefix==null) return "";
for (int i=1; i<strs.length; i++){
if (strs[i] == null) return "";
if (prefix.length()==0 || strs[i].length()==0)
return "";
int len = prefix.length()<strs[i].length()?prefix.length():strs[i].length();
int j;
for (j=0; j<len; j++){
if (prefix.charAt(j)!=strs[i].charAt(j))
break;
}
prefix = prefix.substring(0, j);
}
return prefix;
}
}
Longest Common Prefix
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.