汇编网首页登录博客注册
masmaster的学习博客
博客首页博客互动【做检测题】论坛求助

我的博客

个人首页 |  我的文章 |  我的相册 |  我的好友 |  最新访客 |  文章收藏 |  论坛提问 |  友情链接 |  给我留言  
图片载入中
文章收藏

[2010-08-18 10:24] 串的模式匹配

扫描主串S,寻找子串T在主串S中首次出现的起始位置。称为串的模式匹配。其中,主串S称为目标串,子串T称为模式串。

brute-force算法:
Brete-Force算法也称为朴素的模式匹配算法。其基本思想是:从主串S的第一个字符起,与模式串T的第一个字符比较。若相等,则依次比较后续字符;否则,从主串的第二个字符起,重新与模式串中的字符比较。重复这个过程,直至模式串中的每个字符依次与主串中的一个连续字符序列相等,则匹配成功;否则, 匹配失败。
评论次数(2)  |  浏览次数(550)  |  类型(数据结构笔记) |  收藏此文  | 

[  游客   发表于  2010-08-18 12:57  ]

使用的简单算法~

[  masmaster   发表于  2010-08-18 16:01  ]

嗯, 这算法以前用过, 不过今天才知道叫啥名

 
 请输入验证码  (提示:点击验证码输入框,以获取验证码