还剩6页未读,继续阅读
文本内容:
《工学第三章串》PPT课件欢迎各位同学来到本节课的课件演示本课程将介绍工学第三章中关于PPT串的概念、基本操作、模式匹配、应用实例以及技术实现方面的知识让我们一起来探索串的奥秘吧!
一、串的概念定义表示方法串是由零个或多个字符组成的有限序列常用的表示方法有顺序存储结构和链式存储结构长度空串串的长度是指串中字符的个数不包含任何字符的串称为空串
二、串的基本操作复制1将一个串拷贝到另一个串中连接2将两个串连接成一个新的串截取3从一个串中截取出指定位置的子串比较4对两个串进行逐个字符比较
三、串的模式匹配朴素模式匹配算法算法算法KMP BM通过逐个比较字符的方式进行利用匹配失败时的信息跳跃位通过对模式串字符的比较跳跃模式匹配置进行模式匹配位置进行模式匹配算法Sunday利用模式串右侧字符在主串中的下一个字符位置进行模式匹配
四、应用实例序列匹配邮箱地址验证字符串过滤DNA利用串的模式匹配,可以快通过对字符串的匹配规则验用于过滤文本中的敏感词汇速找到序列中的目标序证邮箱地址的有效性或特定字符串DNA列
五、技术实现语言中字符串的实现中字符串的实现中字符串的实现C JavaPython使用字符数组和字符串处理函使用提供的类进行字符串在中是不可变Java StringPython数进行操作操作类型
六、总结串作为一种重要的数据类型,在计算机科学和软件开发中扮演着重要角色了解串的概念、操作和模式匹配算法等内容,对我们更好地应用串具有重要意义
七、参考文献《算法导论》《数据结构与算法分析》12《算法竞赛入门经典》《编程从入门到实践》3C++4Python。