数据结构与算法 作者 张晓蕾 第六章.pptVIP

第6章 字符串 6.1 字符与字符串的概念 串是指由n（n≥0）个字符组成的有限序列，一般记为 s ＝ c0 c1 …… cn-1 其中s是串名，串中的ci（0≤i≤n-1）是单个字符，可以是字母、数字或其它字符；用一对引号括起来的字符序列是串的值。 但引号不属于串，它只是给串定界；n是串的长度，若n＝0，则s称为空串，通常用相邻的一对引号来表示。 一个串的子串是该串中任一连续的子序列。 C++字符主要有三种：带符号字符、无符号字符或未指定的字符，默认字符是带符号的。 1．基于char的字符串 标准C++中，char是最常用的一种基本数据类型，其大小是8位（bit），即1个字节。用单引号括起来的一个或若干个字符就是一个字符常量。 户完整地提供了C字符串，即有两种形式的串可供使用：一种是字符指针，另一种是字符数组。它们可分别定义为 char *变量名; // 字符指针 char 变量名[下标数]; // 字符数组 2．基于unsigned char的字符串 unsigned char也是一种常用的基本数据类型，其大小也是8 bit，即1个字节。基于unsigned char的字符串称为多字节（multi-byte）字符串，它与基于char的普通字符串