大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺
-
上个月终于把栈和队列专题完成了，其实从开始到现在，我们主要学到的东西其实就是数组与链表的各种变种。那么这个月开始，我们轻松点，学习些别的东西。那么开启新的专题：串。
早先的计算机在被发明时，主要作用是做一些科学和工程的计算工作，也就是现在我们理解的计算器，只不过它比小小计算器功能更强大、速度更快一些。后来发现，在计算机上作非数值处理的工作越来越多，使得我们不得不需要引入对字符的处理。于是就有了字符串的概念。
比如我们现在常用的搜索引擎，当我们在文本框中输入“简明 现代”时，它已经把我们想要的“简明现代魔法”列在下面了（联想词）。显然这里网站作了一个字符串査找匹配的工作：
![数据结构里的串是什么东西？[通俗易懂]](http://www.nowamagic.net/librarys/images/201211/2012_11_29_02.png)
![数据结构里的串是什么东西？[通俗易懂]](https://javaforall.net/wp-content/uploads/2020/11/2020110817443450.jpg)
今天我们就是来研究“串”这样的数据结构。先来看定义。
串（string）是由零个或多个宇符组成的有限序列，又名叫字符串。
一般记为s = “a,a2……an” (n>0)，其中，s是串的名称，用双引号（有些书中也用单引号）括起来的字符序列是串的值，注意单引号不属于串的内容。ai(1<= i<= n)可以是字母、数字或其他字符，i就是该字符在串中的位置。串中的字符数目n称为串的长度，定义中谈到“有限”是指长度n是一个有限的数值。零个字符的串称为空串（null string），它的长度为零，可以直接用两双引号一表示，也可以用希腊Φ字母来表示。所谓的序列，说明串的相邻字符之间具有前驱和后继的关系。
一些特别的字符串
还有一些概念需要解释。
空格串，是只包含空格的串。注意它与空串的区别，空格串是有内容有长度的，而且可以不止一个空格。
子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串。
子串在主串中的位置就是子串的第一个字符在主串中的序号。
-
比如在英语单词中，即使是friend也有个end，即使是believe也有个lie。
这里的”end”, “lie”其实可以认为是”friend”、”believe”这些单词字符串的子串。
比起前面说到的链表，串简单吧？先难后易，是一种很好的学习方法。
延伸阅读
此文章所在专题列表如下：
- 数据结构里的串是什么东西？
- 如何比较串的大小
- 串的抽象数据类型ADT
- 串的顺序存储结构
- 串最基本的5个操作的C实现
- 寻找子串在主串中的位置
- 如何在串中插入串
- 如何在串中删除特定长度的子串
- 字符串中的子串替换
- 题外话：谈谈malloc()和free()
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/167060.html原文链接：https://javaforall.net
