第四章串
串即字符串，几乎所有的语言都把它定 义为固有的数据类型，不用我们自己去定 义，我们直接可以利用系统提供给我们的 字符串类型以及有关于字符串的基本操作， 所以这一章只讲关于串的一些基本概念和 JAVA语言给我们设计好的字符串类型。 同学们如果发现JAVA系统提供给我们 的字符串类型中的基本操作不够用、或不 好用，再考虑自己去定义
串即字符串，几乎所有的语言都把它定 义为固有的数据类型，不用我们自己去定 义，我们直接可以利用系统提供给我们的 字符串类型以及有关于字符串的基本操作. 所以这一章只讲关于串的一些基本概念和 JAVA语言给我们设计好的字符串类型。 同学们如果发现JAVA系统提供给我们 的字符串类型中的基本操作不够用、或不 好用，再考虑自己去定义
串的基本概念 1、串定义：n(n≥0)个字符组成的有限序列。一般 记为s=“a1,a2,a3,.( n为 线性表是由n(n≥0)个类型相同的数据元素组成 的有限序列。 串也是线性表，只不过限定它的数据元素类型是 字符型。 2、串长度：串中包含的字符个数。 a=LIMING” 字符串a的长度为？。 b=“DATA STRUCTURE”字符串b的长度 为？。 3、空串：不包含任何字符的串。“” 空串的长度为？
一、串的基本概念 1、串定义：n（n≥0）个字符组成的有限序列。一般 记为s = “a1,a2, a3, . an” 线性表是由n（n≥0）个类型相同的数据元素组成 的有限序列。 串也是线性表，只不过限定它的数据元素类型是 字符型。 2、串长度：串中包含的字符个数。 a =“LIMING” 字符串a的长度为？。 b = “ DATA STRUCTURE” 字符串b的长度 为？。 3、空串：不包含任何字符的串。“” 空串的长度为？
4、空格串：有一个或多个空格组成的串。“” 空格串的长度是串中空格字符的个数。 5、串相等： 当且仅当两个串长度相同，并且各个对应 位置的字符都相同； “abc”？“abc “abc”？“abc” 6、子串：串中任意个连续的字符组成的子序列 称为该串的子串。 “DATA STRUCTURE
4、空格串：有一个或多个空格组成的串。“ ” 空格串的长度是串中空格字符的个数。 5、串相等： 当且仅当两个串长度相同，并且各个对应 位置的字符都相同； “abc” ？“abc” “abc” ？“ab c” 6、子串：串中任意个连续的字符组成的子序列 称为该串的子串。 “DATA STRUCTURE
二、串的存储方式 1、顺序存储把字符串中的数据元素存储在 组编号连续的的存储单元中，在JAVA语言中 把字符串放在一维数组中
二、串的存储方式 1、顺序存储 把字符串中的数据元素存储在一 组编号连续的的存储单元中，在JAVA语言中 把字符串放在一维数组中