Hadoop 控制跳转 Nginx ssh encoding neo4j triggers ftp ldap chartjs NEC vuejs视频教程 bootstrap管理模板 在线考试系统代码 jquery循环遍历 mysql在线测试 git登录命令 python基础 python运算符优先级 python中pop函数 python网页编程 java集合框架 linux格式化命令 js四舍五入 groupby 打马赛克的软件 js绝对值 vbs表白代码 ps选择反向快捷键 qq钱包实名认证 流水账软件 lol卡米尔 羽毛球拍握法 c语言幂函数 剑灵龙骨卷轴 大势至usb控制系统 python去除空格 思源字体包 blender建模 ghost一键还原
当前位置: 首页 > 学习教程  > 编程语言

字符串模式匹配算法 BF算法

2020/10/8 20:27:49 文章标签:

#include <iostream> #include<bits/stdc.h> using namespace std; //字符串均以#开头&#xff0c;但#不算在字符串内容里 typedef struct{ char ch[100]; int length; }SString; void IndexBF(SString s,SString t); int main() { SString s,t; scanf(&qu…

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
//字符串均以#开头,但#不算在字符串内容里
typedef struct{
char ch[100];
int length;
}SString;
void IndexBF(SString s,SString t);
int main()
{
    SString s,t;
    scanf("%s%s",s.ch,t.ch);
    s.length=strlen(s.ch)-1;
    t.length=strlen(t.ch)-1;
    IndexBF(s,t);
    //cout << "Hello world!" << endl;
    return 0;
}
void IndexBF(SString s,SString t){
int i=1,j=1;
while(i<=s.length&&j<=t.length){

    if(s.ch[i]==t.ch[j]){
        i++;
        j++;
    }
    else{
        i=i-j+2;
        j=1;
    }
}

if(j>t.length) cout<<"success"<<"  "<<i-t.length;
else cout<<"fail";

}
 


本文链接: http://www.dtmao.cc/news_show_250301.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?