专栏首页weixuqin 的专栏数据结构学习笔记(串)

数据结构学习笔记(串)

串的定义

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

2.串的比较:串的长度以及它们各个对应位置的字符都相等时,才算相等。 给定两个串:s=“a1a2......an”, t=“b1b2……bm”, 当满足以下条件之一时,s<t。 a.n<m, 且ai=bi(i=1,2,......,n). b.存在某个k<min(m, n),使得ai=bi(i=1,2,......, k-1), ak<bk.

3.串中更多的是查找字串位置、得到指定位置字串、替换子串等操作。

串的存储结构

1.串的顺序存储结构:为每个定义的串变量分配一个固定的存储区。一般是用定长数组来定义。 一般可以将实际的串长度值保存在数组的0下标位置。有些语言规定在串值后面加一个不计入串长度的结束标记字符,比如”\0“来表示串值得终结。 串值的存储空间可在程序执行过程中动态分配而得。

2.串的链式存储结构: *一个结点可以存放一个字符,也可以考虑存放多个字符,最后一个结点若是未被占满时,可以用”#“或其他非串值字符补全

**总结:串的链式存储结构除了在连接串与串操作时有一定方便之外,总的来说不如顺序存储灵活,性能也不如顺序存储结构好。

串的算法(查找)

模式匹配算法:子串的定位操作通常称为串的模式匹配。

KMP算法。 强调:KMP算法仅当模式与主串之间存在许多”部分匹配“的情况下才体现出它的优势,否则两者差异并不明显。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Mac下安装oh-my-zsh

    希希里之海
  • leecode刷题(22)-- 反转数组

    再让 pre = key, key = last, last = last.next:

    希希里之海
  • Django 学习:为窗体加上防机器人的验证机制(验证码功能)

    希希里之海
  • 正则表达式基础,高频知识点

    用户5997198
  • 最短路问题与标号算法(label setting algorithm)研究(1) - 开篇介绍

    本系列推文重在从算法基本原理、复杂度分析、优缺点、代码实现、算法扩展等方面科普Label Correcting Algorithm(最短路算法重要分支),同时给...

    用户1621951
  • 【程序员面试系列】手把手教你如何面试,你要的我都有(技术篇)

    前面一篇文章讲的是面试前简历的准备。从自我介绍、个人信息、个人技能、工作经历和教育经历,四个大的纬度来详细表明做好一份简历的重要性。

    程序员小跃
  • MLSQL解决了什么问题

    1、项目难以重现,可阅读性和环境要求导致能把另外一个同事写的python项目运行起来不得不靠运气

    用户1332428
  • MLSQL解决了什么问题

    MLSQL提供了一套SQL的超集的DSL语法MLSQL,数据处理,模型训练,模型预测部署等都是以MLSQL语言交互,该语言简单易懂,无论算法,分析师,甚至运营都...

    用户2936994
  • 非计算机专业如何转行AI,找到算法offer?

    目前,各行业都在尝试着用机器学习/深度学习来解决自身行业的需求。在这个过程中,最为稀缺的也是高质量人工智能人才。 这一年我们见证了不断有非计算机专业学生转行人工...

    CDA数据分析师
  • 非计算机专业如何转行AI,找到算法offer?

    【AI科技大本营导读】目前,各行业都在尝试着用机器学习/深度学习来解决自身行业的需求。在这个过程中,最为稀缺的也是高质量人工智能人才。 这一年我们见证了不断有非...

    AI科技大本营

扫码关注云+社区

领取腾讯云代金券