1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. Java

数据结构教程（Java语言描述）（第2版 微课视频版） 课件 第4章 串.pptx

数据结构教程（Java语言描述）（第2版 微课视频版） 课件 第4章 串.pptx

    第4章串;串是由零个或多个字符组成的有限序列。记作str=a1a2…an（n≥0）。

    串中所包含的字符个数n称为串长度，当n=0时，称为空串。

    一个串中任意连续的字符组成的子序列称为该串的子串。

    包含子串的串相应地称为主串。

    若两个串的长度相等且对应字符都相等，则称两个串相等。;【例4.1】设s是一个长度为n的串，其中的字符各不相同，则s中的所有子串个数是多少？;ADTString{

    数据对象：

    D={ai|0≤i≤n-1，n≥0，ai为char类型}

    数据关系：

    R={r}

    r={ai，ai+1|ai，ai+1∈D，i=0，…，n-2

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >