BF算法

BF暴力查找法
算法思想:

s1主串abcdefghellohehe

s2子串helllo

从主串s1的pos位置出发,与子串s2第一位进行匹配

若相等,接着匹配后一位字符 若不相等,则返回到s1前一次匹配位置的后一位,接着与s2的起始位进行匹配

直到与s2全部匹配成功,则返回在s1中开始完全匹配的下标

代码部分

#include <iostream>
#include <string>
using namespace std;


int main()
{


string s1 = "xabcdeabcdefg";
string s2 = "-abcde";

int M=s1.size();
int N=s2.size();

int i;

for(i=0;i<=M-N;i++){

    int cnt=0;
    for(int j=0;j<N;j++){
        if(s1[i+j]!=s2[j]){
            break;
        }else{
            cnt++;
        }

    }

    if(cnt==N){
        cout<<i<<endl;
    }
}

    if(i>M-N){
        cout<<"没有找到";
    }


    return 0;

}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 判断两个串之间是否存在主串与子串的关系,这个过程称为串的模式匹配。 在串的模式匹配过程,子串 T 通常被叫做“模式...
    Re丶Allen阅读 1,239评论 0 0
  • BF算法简介 BF算法是Brute Force算法的简称(如果你发挥你得想象 你也可以称之为Boy Friend算...
    再见远洋阅读 1,082评论 0 2
  • 记得上心理课时,老师介绍说这部片子又叫鬼眼,我当时心里自然是怕的,因为胆小,怕鬼。看之前,我再三嘱咐老公,倘...
    银耳朵666阅读 849评论 0 1
  • 关于你,我有太多东西关于你。 清醒的时候放不下矜持,不敢说我喜欢你,只有在某个夜晚多愁善感又萦绕在心头,或是朋友...
    深信文秘陈晓楠09阅读 270评论 0 0
  • 近期对个人的目标-策略-执行-成效进行了盘点,计划结合在读的《如何想到又做到》,重新制定目标和执行策略系统。其中最...
    3822a21786bc阅读 217评论 0 0