每日编程17之字符串匹配朴素算法
来源:互联网 发布:北大元培学院知乎 编辑:程序博客网 时间:2024/05/21 07:50
字符串匹配朴素算法的核心思想是:从待匹配字符串的首字符开始依次和模式串匹配,若匹配成功则返回位置,若匹配不成功则接着匹配下一个字符开始的串。。直到,待匹配串余下的长度小于模式串。。。
所以这里要频繁的调用了求字符串长度的函数,但如果每个字符都开始求长度,整体复杂度就不是O(mn)了,而是O(n2)。。。
其实也不用这样,初始的时候求一下长度,就可以了。。。
{
int len1 = strlen(str);
int len2 = strlen(temp);
int i=0;
while(len1-i >= len2)
{
int j;
for(j=0;j<len2 && str[i+j] == temp[j];j++);
if(j==len2)
return i;
i++;
}
printf("no match!\n");
return -1;
}
OVER!!!
- 每日编程17之字符串匹配朴素算法
- 字符串匹配之朴素算法
- 字符串匹配之朴素字符串匹配算法
- 字符串匹配算法 之 朴素字符串匹配
- 朴素字符串匹配算法
- 字符串朴素匹配算法
- 字符串匹配朴素算法
- 字符串匹配朴素算法
- 算法——字符串匹配之朴素匹配算法
- 算法——字符串匹配之朴素算法
- 字符串匹配 -- 朴素字符串匹配算法
- 朴素的字符串匹配算法
- 字符串匹配之朴素算法和通配符扩展
- 字符串模式匹配之朴素匹配法
- 【算法导论】32.1:朴素字符串匹配算法
- 玩转经典算法之字符串匹配(一) 问题引入和朴素的匹配算法
- 3. 字符串匹配算法:朴素的匹配算法、KMP算法。
- 朴素字符串匹配——算法导论
- java学习笔记之eclipse使用
- SVN服务器搭建和使用(三)
- CentOS安装VirtrualBox
- Dialog
- Object转为String的几种简易形式
- 每日编程17之字符串匹配朴素算法
- Linux 新特性--Ext4,Ext3的特點和區別
- svn: Commit blocked by pre-commit hook (exit code 1) with output: Log format error 提交Log格式错误
- asp如何取得新插入记录的ID(ACCESS库和MSSQL方法不同) .
- rubyOnRails 开发以及风格指南
- md3600i存储服务器连接 iscsi+multipath配置
- 在连接中EOF意味什么?
- Sublime Text支持中文路径
- Oracle Database 11g Release 2 RAC On Oracle Linux 5.8 Using VirtualBox