美文网首页
第5章 串

第5章 串

作者: cb_guo | 来源:发表于2019-03-07 11:42 被阅读0次

串是由零个或多个字符组成的有限序列,又名叫字符串

串的逻辑结构和线性表很相似
线性表更关注的是单个元素的操作,比如查找一个元素、插入或删除一个元素,单串中更多的是查找子串位置、得到指定位置子串、替换子串等操作

1、串的抽象数据类型

2、串的存储结构

2.1、串的顺序存储结构

串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列的
一般是用定长数组来定义


2.2、串的链式存储结构

串的链式存储结构不如顺序存储灵活,性能也不如顺序存储结构好

3、朴素的模式匹配算法

拿字符串A去字符串B中逐一匹配
效率很低

4、KMP模式匹配算法

  • 遇到再看吧,不太重要

相关文章

  • 数据结构——串

    串的操作 串的定义 串的连接 存放元素从第0位开始 求子串 将串S中从第pos(1<=pos<=Slen)个字符开...

  • 期末习题

    一、字符串中次数第2多的字母 描述输入一串长度不超过500个符号的字符串,输出在串中出现第2多的英语字母(大小写字...

  • KMP_最小循环节

    最小循环节KMP,next表示模式串如果第i位(设str[0]为第0位)与文本串第j位不匹配则要回到第next[i...

  • 《大话数据结构》学习笔记四

    第5章 串 串(string)是由零个或多个字符组成的有限序列,又名叫字符串。 串的定义 串(string)是由零...

  • 第116章 SQL函数 REPLACE

    第116章 SQL函数 REPLACE 字符串函数,用于替换字符串中的子字符串。 大纲 参数 string - 作...

  • 字符串匹配算法

    拉勾教育中《重学数据结构与算法》第08节讲到,字符串和如何应对字符串匹配算法。 字符串 字符串(string) 是...

  • 第134章 SQL函数 STUFF

    第134章 SQL函数 STUFF 字符串函数,用于替换字符串中的子字符串。 大纲 参数 string - 作为子...

  • 2019-07-03

    删除链表倒数第N个节点 最长回文子串 无重复字符的最长子串

  • LeetCode-8 字符串转换整数

    题目:8. 字符串转换整数 难度:中等 分类:字符串 解决方案:字符串遍历 今天我们学习第8题字符串转换整数,这是...

  • 第109章 SQL函数 POSITION

    第109章 SQL函数 POSITION 返回子字符串在字符串中的位置的字符串函数。 大纲 参数 substrin...

网友评论

      本文标题:第5章 串

      本文链接:https://www.haomeiwen.com/subject/htbdyqtx.html