4 串

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

子串与主串:串中任意个数的连续字符组成的子序列称为该串的子串,相应地,包含子串的串称为主串。

本质上,它是一种线性表的扩展,但相对于线性表关注一个个元素来说,我们对串这种结构更多的是关注它子串的应用问题,如查找、替换等操作。

posted @ 2018-10-23 21:13  小林子奋斗的点滴  阅读(258)  评论(0编辑  收藏  举报