字符串朴素匹配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
- 字符串朴素匹配C++实现
- 【C语言】朴素字符串匹配算法及其实现
- 朴素字符串匹配
- 朴素字符串匹配算法
- 字符串朴素匹配算法
- 朴素字符串匹配
- 字符串匹配朴素算法
- 朴素字符串匹配
- 【字符串】朴素串匹配
- 字符串匹配朴素算法
- 字符串的匹配--朴素
- 朴素字符串匹配
- Java实现算法导论中朴素字符串匹配算法
- 字符串匹配 -- 朴素字符串匹配算法
- 字符串匹配之朴素字符串匹配算法
- 字符串匹配算法 之 朴素字符串匹配
- 朴素的字符串匹配算法
- 字符串匹配之朴素算法
- 黑马程序员_Java常见对象_String
- BOM 浏览器对象
- 李开复给中国大学生的第二封信—从优秀到卓越
- C#继承之base,virtual,override,abstract,new,sealed关键字
- yacc 和 lex 在ubuntu 上安装
- 字符串朴素匹配C++实现
- POJ2418 Hardwood Species Tire树
- 学习笔记——利用网络的自学
- 获得进程可执行文件的路径: GetModuleFileNameEx, GetProcessImageFileName, QueryFullProcessImageName
- 李开复给中国大学生的第三封信—成功、自信、快乐
- Spring学习笔记(11)------------bean之间的关系
- LabVIEW中使用二进制文件
- Lunch Time
- mysql允许远程连接