字符串匹配算法 —— 朴素(暴力)匹配算法的实现

字符串匹配问题: 假设存在原始的字符串 abcabdfhfd 之后使用 R 表示,现提供另一个匹配字符串 abdf 之后使用 M 表示,请计算得出 M 字符串在 R 字符串中的位置;

问题分析: 按照常规的思维,要计算两个字符串的匹配关系,需要使用较短的匹配字符串逐项对比原始字符串,如果发现有字符串不匹配则回到初始位置的后一位进行再次出现匹配,直到找到为止,如下所示。使用这种方式得出的算法又被称之为朴素的字符串匹配算法,因为随机性较大,而且是逐项匹配,算法的时间复杂度O[m*n]:

 代码实现:朴素的字符串匹配的算法实现

 /**
     * 朴素的字符串匹配算法实现,使用逐项对比的逻辑,
     * 并考虑代码健壮性加入
     * 原始字符串和匹配字符串的长度判断,
     * 原始字符串剩余量和匹配字符串长度判断,
     *
     * 双层for循环,本例中没办法
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值