1.最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
2.解题思路
公共前缀一定是每一个字符串的前缀,我们可以随便找一个字符进行比对,我使用了数组中的第一个字符作为参考
之后就是遍历参考字符串和其他字符串
设定一个最长公共前缀的长度为i,每次两个字符串比较时,都要更新i
然后就开始了我的踩坑之旅
class Solution {
public static String longestCommonPrefix(String[] strs) {
//防止空数组
if (strs.length == 0)
return "";
if (re.length() == 0)
return "";
int i = re.length() - 1;
int j;
//错误3
boolean flag;
for (int k = 1; k < strs.length; k++) {
flag=true;
for (j = 0; j <= i && j < strs[k].length(); j++) {
if (strs[k].charAt(j) != re.charAt(j)) {
//错误4
i = j - 1;
flag=false;
break;
}
}
if(flag) i=j-1;
}
return re.substring(0,++i);
}
}
3.遇到的问题
首先是错误4:因为遍历到这一遍的时候,说明这两个字符串的字符已经不相等了,j之前的那个字符 j-1 是相等的,因为i是公共的长度,所以i=j-1;
然后是代码最开始的判断,如果是空数组的话,就直接算代码错误。
最后就是错误3,就因为如果是例子“ab”和“a”这样的,遍历完第二个字符串之后都是相等的,此时i还等于初始化的“ab”的长度,就错误了,所以要判断一下。如果不理解就自己走一遍这个例子就知道了
4.知识点
- 1.java跳出一层循环:break 终止本次循环:continue
- 2.java中截取子字符串: string s.substring().
- s.substring(begin)从该位置开始截取
- s.substring(begin,end+1) 截取一段