class Solution {
public String longestCommonPrefix(String[] strs) {
// 如果字符串数组为空,返回“”
if(strs.length==0) return "";
// 数组第一个字符串设置为ans的默认值
String ans = strs[0];
// 让之后的每一个字符串都和ans取子串更新
// 如果这个过程中ans为“”了,直接return
for(int i =1;i<strs.length;i++){
int j = 0;
for(;j<ans.length()&&j<strs[i].length();j++){
// 如果不相等则break,取不相等j之前的子串更新ans
if(ans.charAt(j)!=strs[i].charAt(j)){
break;
}
}
ans = ans.substring(0,j);
if(ans == "") return "";
}
return ans;
}
}
每日一道Leetcode - 14. 最长公共前缀【字符串】
最新推荐文章于 2024-08-25 17:36:33 发布