加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
BF算法 850 Bytes
一键复制 编辑 原始数据 按行查看 历史
鸢也12123 提交于 2021-08-14 08:43 . add BF算法.
public static int BF(String str,String sub) {
if(str==null || sub==null) {
return -1;
}
int lenStr=str.length();
int lenSub=sub.length();
if(lenStr==0 || lenSub==0) {
return -1;
}
int i=0;
int j=0;
while(i<lenStr && j<lenSub) {
if(str.charAt(i)==sub.charAt(j)) {
i++;
j++;
}else {
i=i-j+1;
j=0;
}
}
if(j>=lenSub) {//注意 =
return i-j;
}
return -1;
}
public static void main1(String[] args) {
System.out.println(BF("kdjfoeiaw","jfoe"));//2
System.out.println(BF("kdjfoeiaw","kdjf"));//0
System.out.println(BF("kdjfoeiaw","jfoeo"));//-1
}
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化