欢迎光临
我们一直在努力

LeetCode(力扣):最长公共前缀

class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs == null || strs.length == 0)
return "";
//让第一个字符串当最大的公共字符串
String prefix = strs[0];
//循环strs数组中的所有字符串
for(int i = 1;i < strs.length;i++){
//如果不匹配就将prefix削短
while(strs[i].indexOf(prefix) != 0){
prefix = prefix.substring(0,prefix.length() – 1);
//最终判断为空则代表没有公共字符串
if(prefix.isEmpty()){
return "";
}
}
}
return prefix;
}
}

strs[i].indexOf(prefix):

在strs[i]中找prefix第一次出现的位置,

返回值为-1,代表没找到,返回值为0代表在最开头,为1,2…..代表在中间

prefix.substring(0,prefix.length()-1):

截取字符串

两个参数分别代表起始位置,另外java的括号包头不包尾,也就是说取不到右括号的值。

关注我带你每天刷题!!!

赞(0)
未经允许不得转载:171主机测评 » LeetCode(力扣):最长公共前缀
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址