- 博客(0)
- 资源 (5)
空空如也
串的简单模式匹配算法 源代码C++版
可以用i指向子串的起始位置,用j指向模式串的起始位置,将S[i]与T[j]比较,如果相等,i增1,j增1;再比较第2对字符,若还相等, i增1,j增1;…,如果已有m对字符相等了,则说明该子串与模式串 T匹配,而 i-m 即为匹配子串的位置。
2010-10-25
数据结构讲稿 共十大章
第1章 绪论 (Introduction)
第2章 线性表 (Linear lists)
第3章 栈和队列 (Stack and Queue)
第4章 串 (String)
第5章 数组 (Arrays)
第6章 树 (Tree)
第7章 图 (Graph)
第8章 查找 (Searching)
第9章 排序 (Sorting)
第10章 文件 (Files)
2010-10-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人