字符串朴素匹配C++实现

来源:互联网 发布:28自动挂机软件 编辑:程序博客网 时间:2024/05/18 06:35
/* *字符串的朴素匹配 通过每一个字母对应着主串 进行一次的进行比较,知道 其中的一个串的所有字母都匹配成功 */#include <iostream>#include <cstdio>#include <malloc.h>#include <cstring>using namespace std;int index(char *a, char *b){int tarindex = 0;while(a[tarindex] != '\0'){int tarlen = tarindex;int patlen;for(patlen = 0; b[patlen] != 0; patlen++){if(a[tarlen++] != b[patlen]){break;}}if(b[patlen] == '\0'){return tarindex;}tarindex++;}return -1;}int main(){char *a;char *b;a = (char*)malloc(sizeof(char));b = (char*)malloc(sizeof(char));gets(a);gets(b);cout<<"第 "<<index(a, b) + 1<<" 个字母开始匹配!"<<endl;return 0;}

0 0
原创粉丝点击