题目来源:力扣(LeetCode)
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例 2:输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
提示:
1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成
这道题是一道关于字符串的题目,题目思路如下
思路:
1.判断字符串数组是否为空
2.将字符串数组中的第一个元素进行存储,用来进行后续的比较
3.通过外层遍历,来进行遍历数组;通过内层遍历来寻找公共前缀
4.通过String的substring()方法来返回公共前缀
根据上面的思路,我们可以写出如下代码。
class Solution {
public String longestCommonPrefix(String[] strs) {
//判断字符串数组是否为空
if(strs.length == 0 || strs == null){
return "";
}
//将字符串数组中的第一个元素进行存储,result是用来记录公共前缀的
String result = strs[0];
//从第二个元素开始,遍历数组
for(int i = 1;i < strs.length;i++){
//定义j用来遍历每个字符串的
int j = 0;
//j的条件:当j小于当前字符串的长度且j小于result中字符串的长度,j往后走
for(;j < strs[i].length() && j < result.length();j++){
//如果result与str[i]没有公共前缀,跳出循环
if(strs[i].charAt(j) != result.charAt(j)){
break;
}
}
//将公共前缀赋值给result
result = result.substring(0,j);
//如果result为空,不存在公共前缀
if(result.equals("")){
return "";
}
}
return result;
}
}