java每日一题(2022.2.21):最长公共前缀
1.题目
//编写一个函数来查找字符串数组中的最长公共前缀。
//
// 如果不存在公共前缀,返回空字符串 ""。
//
//
//
// 示例 1:
//
//
//输入:strs = ["flower","flow","flight"]
//输出:"fl"
//
//
// 示例 2:
//
//
//输入:strs = ["dog","racecar","car"]
//输出:""
//解释:输入不存在公共前缀。
//
//
//
// 提示:
//
//
// 1 <= strs.length <= 200
// 0 <= strs[i].length <= 200
// strs[i] 仅由小写英文字母组成
2.思路
先判断是否为数组长度是否为0,如果为0直接返回,然后取出第一个字符串,从下标为1的字符串开始遍历,for循环根据第一个字符串和第二个字符串的长度,判断其中相等的值,如果不相等,取出到j不包含j的字符串长度,如果为“”证明没有相等的,没有必要再比较了直接返回,不相等,下次第一个字符串被赋值为相同字符串部分,减少比较次数,并且记录相同字符串,最后返回
class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs.length == 0) {
return "";
}
String str = strs[0];
for (int i = 1; i < strs.length; i++) {
int j = 0;
for (; j < str.length() && j < strs[i].length(); j++) {
if (str.charAt(j) != strs[i].charAt(j)) {
break;
}
}
str = str.substring(0, j);
if ("".equals(str)) {
return "";
}
}
return str;
}
}