class Solution {
public String longestCommonPrefix(String[] strs) {
int len =strs.length;
if(strs==null||len==0||strs[0].equals("")) return "";
if(len==1) return strs[0];
int minStrSize=strs[0].length();
String result="";
for(int i=0;i<minStrSize;++i){
for(int j=0;j<len-1;++j){
if(strs[j].equals("")||strs[j+1].equals("")) return "";//避免输入的字符串中有""
minStrSize=(minStrSize>strs[j+1].length())?strs[j+1].length():minStrSize; //获取最短字符串长度
if(strs[j].charAt(i)!=strs[j+1].charAt(i))
return result;
}
result=result+strs[0].charAt(i);
}
return result;
}
}
leetcode No.14 最长公共前缀
最新推荐文章于 2024-07-25 19:34:38 发布