文件名称:堆的串操作2.cpp
文件大小:5KB
文件格式:CPP
更新时间:2023-06-13 04:25:03
数据结构
1)串(String)(字符串)是由零个或多个字符组成的有限序列。 一般记为:S=′a1a2...an′(n≥0),其中S是串的名字; 用单引号括起来的字符序列是串的值,ai(1≤i≤n)可以是字母、数字或其它字符; n是串中字符的个数, 称为串的长度; n=0时的串称为空串(Null String),它的长度为0。 (2)子串:串中任意个连续的字符组成的子序列称为该串的子串。 (3)主串:包含子串的串相应地称为主串。 (4)子串在主串中的位置:通常将字符在串中的序号称为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。 (5)串相等:当且仅当两个串的值相等时,称这两个串是相等的,即只有当两个串的长度相等, 并且每个对应位置的字符都相等时才相等。