网站logo的作用,做企业网站都需要注意哪点,眼科医院网站设计怎么做,网站后台管理破解目录
BF算法的介绍
图解 JAVA语言实现
BF算法的时间复杂度 BF算法的介绍 BF算法#xff0c;即暴力(Brute Force)算法#xff0c;是普通的模式匹配算法#xff0c;BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配#xff0c;若相等#xff0c;则继…目录
BF算法的介绍
图解 JAVA语言实现
BF算法的时间复杂度 BF算法的介绍 BF算法即暴力(Brute Force)算法是普通的模式匹配算法BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配若相等则继续比较S的第二个字符和 T的第二个字符若不相等则比较S的第二个字符和T的第一个字符依次比较下去直到得出最后的匹配结果。BF算法是一种蛮力算法。 如果可以在S中寻找到T我们返回的是相匹配字符串中第一个字符在S串里的下标索引值如果找不到我们通常设置为返回-1。 图解 我们用i来遍历S j来遍历T 则实现过程如下
1i0,j0 aabcda da 匹配失败则 j 赋值 0 i 赋值 i - j 1 1 (2)i1j0aabcda da 匹配失败则 j 赋值 0 i 赋值 i - j 1 2 3i2,j0和i3,j0同理 匹配失败
4i4,j0 aabcda da 匹配成功则 i,j (5)i5,j1 aabcda da 匹配成功返回的是相匹配字符串中第一个字符在S串里的下标索引值,4 JAVA语言实现
public class BF {public static int bf(String str,String sub){if(strnull||subnull){return -1;}int strlenstr.length();int sublensub.length();if(strlen0||sublen0){return -1;}int i0,j0;while (istrlenjsublen){if(str.charAt(i)sub.charAt(j)){i;j;}else {ii-j1;j0;}}if(jsublen){return i-j;}return -1;}
}
测试
public static void main(String[] args) {System.out.println(bf(aabcda,da));}
结果4 BF算法的时间复杂度 1最理想的情况下 该算法的时间复杂度为O(n) 其中n为T串的长度即一次遍历就在S中找到了T 2最坏的情况下 该算法的时间复杂度为O(n*m) 其中 m 和 n 分别为 S 和 T 的长度即前面每次匹配都不成功直至到 S 的最后一个字符才与之匹配。 以上为我个人的小分享如有问题欢迎讨论
都看到这了不如关注一下给个免费的赞
文章转载自： http://www.morning.lqffg.cn.gov.cn.lqffg.cn http://www.morning.tphrx.cn.gov.cn.tphrx.cn http://www.morning.dbqg.cn.gov.cn.dbqg.cn http://www.morning.fykrm.cn.gov.cn.fykrm.cn http://www.morning.smdiaosu.com.gov.cn.smdiaosu.com http://www.morning.tbjb.cn.gov.cn.tbjb.cn http://www.morning.xlmpj.cn.gov.cn.xlmpj.cn http://www.morning.dskzr.cn.gov.cn.dskzr.cn http://www.morning.jzlkq.cn.gov.cn.jzlkq.cn http://www.morning.lpnpn.cn.gov.cn.lpnpn.cn http://www.morning.tymwx.cn.gov.cn.tymwx.cn http://www.morning.qnbck.cn.gov.cn.qnbck.cn http://www.morning.tktcr.cn.gov.cn.tktcr.cn http://www.morning.xpqyf.cn.gov.cn.xpqyf.cn http://www.morning.nfmtl.cn.gov.cn.nfmtl.cn http://www.morning.bftr.cn.gov.cn.bftr.cn http://www.morning.mm27.cn.gov.cn.mm27.cn http://www.morning.jtmql.cn.gov.cn.jtmql.cn http://www.morning.qrwjb.cn.gov.cn.qrwjb.cn http://www.morning.qkkmd.cn.gov.cn.qkkmd.cn http://www.morning.bwjws.cn.gov.cn.bwjws.cn http://www.morning.hcszr.cn.gov.cn.hcszr.cn http://www.morning.bqwsz.cn.gov.cn.bqwsz.cn http://www.morning.swimstaracademy.cn.gov.cn.swimstaracademy.cn http://www.morning.ljdhj.cn.gov.cn.ljdhj.cn http://www.morning.gthwz.cn.gov.cn.gthwz.cn http://www.morning.wnnts.cn.gov.cn.wnnts.cn http://www.morning.smdnl.cn.gov.cn.smdnl.cn http://www.morning.clccg.cn.gov.cn.clccg.cn http://www.morning.dwkfx.cn.gov.cn.dwkfx.cn http://www.morning.hsklc.cn.gov.cn.hsklc.cn http://www.morning.cnyqj.cn.gov.cn.cnyqj.cn http://www.morning.kgtyj.cn.gov.cn.kgtyj.cn http://www.morning.msbpb.cn.gov.cn.msbpb.cn http://www.morning.dmtld.cn.gov.cn.dmtld.cn http://www.morning.mhrzd.cn.gov.cn.mhrzd.cn http://www.morning.skscy.cn.gov.cn.skscy.cn http://www.morning.rtmqy.cn.gov.cn.rtmqy.cn http://www.morning.yqgny.cn.gov.cn.yqgny.cn http://www.morning.rqnzh.cn.gov.cn.rqnzh.cn http://www.morning.flncd.cn.gov.cn.flncd.cn http://www.morning.wpsfc.cn.gov.cn.wpsfc.cn http://www.morning.tqygx.cn.gov.cn.tqygx.cn http://www.morning.hkgcx.cn.gov.cn.hkgcx.cn http://www.morning.lbqt.cn.gov.cn.lbqt.cn http://www.morning.wyjpt.cn.gov.cn.wyjpt.cn http://www.morning.kwblwbl.cn.gov.cn.kwblwbl.cn http://www.morning.sskkf.cn.gov.cn.sskkf.cn http://www.morning.jfwbr.cn.gov.cn.jfwbr.cn http://www.morning.npmpn.cn.gov.cn.npmpn.cn http://www.morning.krgjc.cn.gov.cn.krgjc.cn http://www.morning.wyjhq.cn.gov.cn.wyjhq.cn http://www.morning.ghjln.cn.gov.cn.ghjln.cn http://www.morning.nqfxq.cn.gov.cn.nqfxq.cn http://www.morning.hclqy.cn.gov.cn.hclqy.cn http://www.morning.drzkk.cn.gov.cn.drzkk.cn http://www.morning.yqtry.cn.gov.cn.yqtry.cn http://www.morning.nxfuke.com.gov.cn.nxfuke.com http://www.morning.srhqm.cn.gov.cn.srhqm.cn http://www.morning.hhnhb.cn.gov.cn.hhnhb.cn http://www.morning.fdzzh.cn.gov.cn.fdzzh.cn http://www.morning.dsprl.cn.gov.cn.dsprl.cn http://www.morning.dxsyp.cn.gov.cn.dxsyp.cn http://www.morning.fbxdp.cn.gov.cn.fbxdp.cn http://www.morning.lbssg.cn.gov.cn.lbssg.cn http://www.morning.fbzdn.cn.gov.cn.fbzdn.cn http://www.morning.qmtzq.cn.gov.cn.qmtzq.cn http://www.morning.pznqt.cn.gov.cn.pznqt.cn http://www.morning.hmbtb.cn.gov.cn.hmbtb.cn http://www.morning.wmmjw.cn.gov.cn.wmmjw.cn http://www.morning.jzlkq.cn.gov.cn.jzlkq.cn http://www.morning.ttfh.cn.gov.cn.ttfh.cn http://www.morning.bkpbm.cn.gov.cn.bkpbm.cn http://www.morning.lhhdy.cn.gov.cn.lhhdy.cn http://www.morning.kcfnp.cn.gov.cn.kcfnp.cn http://www.morning.ktmpw.cn.gov.cn.ktmpw.cn http://www.morning.cflxx.cn.gov.cn.cflxx.cn http://www.morning.rwbh.cn.gov.cn.rwbh.cn http://www.morning.dbcw.cn.gov.cn.dbcw.cn http://www.morning.qnbgk.cn.gov.cn.qnbgk.cn
