朴素的字符串模式匹配算法
2015-10-22 23:50
274 查看
考虑最坏的情况,每次到最后一个字母,匹配不成功,则总共执行(n-m+1)*m 次,复杂度o(n*m)
#include<stdio.h> #include<stdlib.h> #include<string.h> #define maxn 111 typedef struct { char str[maxn]; int len; }seqstring; int index(seqstring s,seqstring t) { int i,j,k,flag = 0; for(i=0;i<s.len;i++) { k=i; j=0; while(j<t.len) { if(s.str[k++]==t.str[j++]) flag = 1; else { flag =0; break ; } } if(flag) break; } if(flag) return 1; else return 0; } int main() { seqstring s,t; int flag; scanf("%s%s",s.str,t.str); s.len=strlen(s.str); t.len=strlen(t.str); flag = index(s,t); if(flag) printf("字符串匹配成功\n"); else printf("字符串匹配失败\n"); return 0; }
相关文章推荐
- 自定义 进度条 样式
- error 2003 (hy000):can't connect to mysql server on 'localhost' (10061),com.mysql.jdbc.exceptions.jd
- DOM概述
- HTTP错误
- 第四章家庭作业 4.45
- 连载《一个程序猿的生命周期》- 40、张弛有度的工作,留给自己一些思考的时间
- 【OJ】QUST 1228
- DP:Wooden Sticks(POJ 1065)
- vim符号列表
- scrapy, 自带命令行调用工具.
- Python知识(1)----基础入门和进阶总结。
- 集合框架(Map双列集合)
- double转16进制科学记数
- 正则表达式
- 枚举算法001
- 接口回调经典案例--网络请求回调
- 第1章 开始启程,你的第一行
- 《好战略,坏战略》 摘记
- eclipse+PyDev 中报错"scrapy.spiders.Spider" ,可用"# @UndefinedVariable"压制.
- poj2342