字符串匹配之BF算法

#include<iostream>
#include<stdio.h>
#include<string.h>
#define MAXSIZE 255
#define ERROR 0
#define OVERFLOW -1
#define OK 1
using namespace std;
typedef int Status;
typedef char SString[MAXSIZE+1];
Status StrAsign(SString T,char *str){
       int i;
       if(strlen(str)>MAXSIZE)
           return ERROR;
       else{
          T[0]=strlen(str);
          for(i=1;i<=T[0];i++){
             T[i]=*(str+i-1);
          }
       }
       return OK;
}
Status Index(SString S,SString T,int num){
        int i,j;
        i=num;
        j=1;
        while(i<=S[0]&&j<=T[0]){
             if(S[i]==T[j]){
                i++;
                j++;
             }
             else{
                i=i-j+2;
                j=1;
             }
            
        }
        if(j>T[0])
           return i-T[0];
        else
           return 0;
}
int main(){
      SString S;
      SString T;
      SString R;
      SString Q;
      cout<<"请输入一个字符串作为主串:"<<endl;
      cin>>R;
      cout<<"请输入一个字符串作为子串:"<<endl;
	   cin>>Q;
      StrAsign(S,R);
      StrAsign(T,Q);
      cout<<"主串和子串在第"<<Index(S,T,1)<<"处匹配"<<endl; 
return 0;
}  

posted @   wojiaohuangyu  阅读(6)  评论(0编辑  收藏  举报
编辑推荐:
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
阅读排行:
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
点击右上角即可分享
微信分享提示