基本信息
文件名称：第4章 字符串教学课件.pptx
文件大小：1.43 MB
总页数：38 页
更新时间：2025-12-24
总字数：约4.02千字
文档摘要
第4章字符串
1.串匹配的朴素算法
字符串匹配串匹配是最重要的字符串操作。也被称为字符串匹配或字符串查找，有的教科书称它为模式匹配。问题描述：假设有两个字符串t和p（ti,pj是字符） t=t0t1t2………tn-1称为目标串 p=p0p1p2…pm-1 称为模式串通常有mn。字符串匹配就是在t中查找等于p的子串的过程
串匹配应用举例许多计算机应用的最基本操作是字符串匹配文本编辑器中的字符串查找垃圾邮件过滤器，基于关键字的过滤算法google等网络搜索引擎防病毒软件检索病毒模式串