当前位置：文档之家 › 第4章字符串

第4章字符串

  • 格式：ppt
  • 大小：1.34 MB
  • 文档页数：73

下载文档原格式

  / 73

合集下载

数据结构——第4章 串(C#)

数据结构——第4章 串(C#)
将当前链串的所有结点?nstr将q结点插入到尾部将q结点插入到尾部将链串t的所有结点?nstr将q结点插入到尾部尾结点的next置为null返回新建的链串5求子串substrij返回当前串中从第i个字符开始的连续j个字符组成的子串ຫໍສະໝຸດ 第4章 串4.1 串的基本概念
4.1.1 什么是串 串（或字符串）是由零个或多个字符组成的有限序列。 记作str="a1a2…an"（n≥0），其中str是串名，用双引号括 起来的字符序列为串值，引号是界限符，ai（1≤i≤n）是一 个任意字符（字母、数字或其他字符），它称为串的元素， 是构成串的基本单位，串中所包含的字符个数n称为串的 长度，当n=0时，称为空串。
4.2 串的存储结构
4.2.1 串的顺序存储结构－顺序串
和顺序表一样，用一个data数组（大小为MaxSize）和 一个整型变量length来表示一个顺序串，length表示data数 组中实际字符的个数。 定义顺序串类SqStringClass如下：
class SqStringClass { const int MaxSize=100; public char[] data; //存放串中字符 public int length; //存放串长 public SqStringClass() //构造函数,用于顺序串的初始化 { data=new char[MaxSize]; length=0; } //顺序串的基本运算 }
（9）串输出DispStr() 将当前串s的所有字符构成一个字符串并输出。对应的算 法如下：
public string DispStr() { int i; string mystr=""; if (length==0) mystr = "空串"; else { for (i=0;i<length;i++) mystr+=data[i].ToString(); } return mystr; }

第4章 字符串v

第4章 字符串v

空串： 空串： 长度为0的字符串 的字符串； 长度为 的字符串； 空格串： 空格串： 由空格字符组成的字符串，长度>1 由空格字符组成的字符串，长度 主串： 主串： 包含该子串的字符串; 包含该子串的字符串; 字符的位置： 字符的位置： 从1开始 开始 子串的位置： 子串的位置： 该子串第一个字符的位置
定长顺序存储标识串的实际长度时可有三种方式： 定长顺序存储标识串的实际长度时可有三种方式：
（1）用一个指针指向最后一个字符，串描述类似顺序表 用一个指针指向最后一个字符， 用一个指针指向最后一个字符 #define MAXSIZE 256 typedef struct { char data[MAXSIZE]; int curlen; }SeqString; 定义一个串变量：SeqString s; 定义一个串变量
1.串的 定长 顺序存储 串的（定长 串的 定长）顺序存储
（定长 顺序存储结构类似于C语言的字符数组，以一 定长）顺序存储结构类似于 语言的字符数组， 定长 顺序存储结构类似于 语言的字符数组 组地址连续的存储单元存放串值中的字符序列， 组地址连续的存储单元存放串值中的字符序列，定长即是预 先为每一个串变量分配一个固定长度的存储区，例如： 先为每一个串变量分配一个固定长度的存储区，例如： #define MAXSIZE 256 char s[MAXSIZE] 那么，串的最大长度就不能超过 那么，串的最大长度就不能超过256。 。
第4章 串 章
4.1 字符串的基本概念
4. 2 串的存储结构
4.3 模式匹配
（1） 串的基本概念
串(string)是由零个或多个任意字符组成的字符序列， )是由零个或多个任意字符组成的字符序列， 又称为字符串( 又称为字符串(character string)，一般记为: ) 一般记为: s=〝a1 a2 a3 … an〞

数据结构第4章 串

数据结构第4章 串
ring s, SString t)
/*若串s和t相等则返回0；若s>t则返回正数；若s<t则返 回负数*/
{ int i;
for (i=0;i<s.len&&i<t.len;i++)
if (s.ch[i]!=t.ch[i]) return(s.ch[i] - t.ch[i]);
初 始 条 件 : 串 S 存 在 ,1≤pos≤StrLength(S) 且 1≤len≤StrLength(S)-pos+1
操作结果:用Sub返回串S的第pos个字符起长度为len的子串
返回主目录
（11）StrIndex(S,T,pos)
初始条件: 串S和T存在,T是非空串, 1≤pos≤StrLength(S)
return(s.len); }
返回主目录
（7）清空函数
StrClear(SString *s) /*将串s置为空串*/ {
s->len=0; }
返回主目录
（8）连接函数
(1) 连接后串长≤MAXLEN，则直接将B加在A的 后面。 (2) 连接后串长>MAXLEN且LA<MAXLEN，则B 会有部分字符被舍弃。 (3) 连接后串长>MAXLEN且LA=MAXLEN，则B 的全部字符被舍弃（不需连接）。
for (i=s->len + t.len-1;i>=t.len + pos;i--)
s->ch[i]=s->ch[i-t.len];
for (i=0;i<t.len;i++) s->ch[i+pos]=t.ch[i];
s->len=s->len+t.len;

数据结构-第4章 串

数据结构-第4章 串
真子串是指不包含自身的所有子串。
4.1 串的类型定义
子串的序号：将子串在主串中首次出现时的该 子串的首字符对应在主串中的序号，称为子串 在主串中的序号（或位置）。 【例】 A=“abcdefbbcd”，B=“bcd”，B在A中的 序号为2。 特别地，空串是任意串的子串，任意串是其自 身的子串。
4.1.2 串的抽象数据类型定义
//查找ab子串
if (p->data==‘ a’ && p->next->data==‘b’)
{ p->data=‘x’; p->next->data=‘z’;
q=(LinkStrNode *)malloc(sizeof(LinkStrNode));
q->data=‘y’;
q->next=p->next; p->next=q;
s: a a a a b c d
t: a ab bac acb bc c ✓ 匹配成功 算法的思路是从s的每一个字符开始依次与t的 字符进行匹配。
4.2.1 Brute-Force算法
int BFIndex(SqString s,SqString t)
{ int i=0, j=0,k;
while (i<s.length && j<t.length)
4.1 串的类型定义 4.2 串的表示和实现 4.3 串的模式匹配算法
本章要求
理解： 1、串的基本概念、类型定义 2、串的存储表示和实现 3、串的KMP算法
掌握： 4、串的简单模式匹配算法(BF)
第4章 串的基本概念
串（或字符串）：是由零个或多个字符组成 的有限序列。
串的逻辑表示： S=“a1a2…ai…an”，其中S为 串名，ai (1≤i≤n)代表单个字符，可以是字母、 数字或其它字符(包括空白符)。 串值：双引号括起来的字符序列。双引号不是 串的内容，只起标识作用。

数据结构（第二版）习题谜底第4章[基础]

数据结构（第二版）习题谜底第4章[基础]

数据结构(第二版)习题答案第4章第4章字符串、数组和特殊矩阵4.1稀疏矩阵常用的压缩存储方法有（三元组顺序存储）和（十字链表）两种。

4.2设有一个10 × 10的对称矩阵 A采用压缩方式进行存储，存储时以按行优先的顺序存储其下三角阵，假设其起始元素 a00的地址为 1，每个数据元素占 2个字节，则 a65的地址为（ 53 ）。

4.3若串S =“software”，其子串的数目为（ 36 ）。

4.4常对数组进行的两种基本操作为（访问数据元素）和（修改数组元素）。

4.5 要计算一个数组所占空间的大小，必须已知（数组各维数）和（每个元素占用的空间）。

4.6对于半带宽为 b的带状矩阵，它的特点是：对于矩阵元素 aij，若它满足（|i-j|>b），则 aij = 0。

4.7字符串是一种特殊的线性表，其特殊性体现在（该线性表的元素类型为字符）。

4.8试编写一个函数，实现在顺序存储方式下字符串的 strcompare （S1，S2）运算。

【答】：#include <stdio.h>#include <string.h>#define MAXSIZE 100typedef struct{char str[MAXSIZE];int length;}seqstring;/* 函数 strcompare()的功能是：当 s1>s2时返回 1，当 s1==s2时返回 0，当 s1<s2时返回-1*/int strcompare(seqstring s1,seqstring s2){ int i,m=0,len;len=s1.length<s2.length ?s1.length:s2.length;for(i=0;i<=len;i++)if(s1.str[i]>s2.str[i]){m=1;break;}else if(s1.str[i]<s2.str[i]){m=-1;break;}return m;}int main(){ seqstring s1,s2;int i,m;printf("input char to s1:\n");gets(s1.str);s1.length=strlen(s1.str);printf("input char to s2:\n");gets(s2.str);s2.length=strlen(s2.str);m=strcompare(s1,s2);if(m==1) printf("s1>s2\n");else if(m==-1) printf("s2>s1\n");else if(m==0) printf("s1=s2\n");}4.9试编写一个函数，实现在顺序存储方式下字符串的replace（S，T1，T2）运算。

数据结构第四章：串

数据结构第四章：串

例2、串的定位 、串的定位index(s,t,pos)
在主串s中取从第 个字符起、 相等的子串和T比较 在主串 中取从第pos个字符起、长度和串 相等的子串和 比较，若 中取从第 个字符起 长度和串T相等的子串和 比较， 相等，则求得函数值为i，否则值增1直至 中不存在和串T相等的子串 直至S中不存在和串 相等，则求得函数值为 ，否则值增 直至 中不存在和串 相等的子串 为止。 为止。
}
4.2 串的表示和实现
首先强调：串与线性表的运算有所不同，是以“串的整体” 首先强调：串与线性表的运算有所不同，是以“串的整体”作 为操作对象，例如查找某子串， 为操作对象，例如查找某子串，在主串某位置上插入一个子串 等。 串有三种机内表示方法： 串有三种机内表示方法：
定长顺序存储表示
顺序 存储 ——用一组地址连续的存储单元存储串值的字 用一组地址连续的存储单元存储串值的字 符序列， 静态存储方式 方式。 符序列，属静态存储方式。
4.1 串类型的定义 4.2 串的表示和实现
4.1 串的类型定义
4.1.1串的定义
定义：串(string)是由零个或多个任意字符组成的字 符序列，是数据元素为单个字符的特殊线性表。 的特殊线性表。 是数据元素为单个字符的特殊线性表 记为：an”
(n≥0 )
第4章 串（String） 章 ）
本章主题：串的各种基本运算及其实现 本章主题： 教学目的：了解数据结构的基本概念， 教学目的：了解数据结构的基本概念，理解常用术语 教学重点： 教学重点： 掌握串的基本概念及其基本运算 掌握串的存储结构 主要内容： 主要内容： 1.串的基本概念 2.串的存储结构 2.串的存储结构 3.串的基本运算及其实现 3.串的基本运算及其实现
串其中0<=pos<=strlen(s)-1,且数组 且数组sub至少可容纳 至少可容纳len+1个字符。*/ 个字符。 串其中 且数组 至少可容纳 个字符

第4章：数组和字符串

【真题练习】设有以下代码： String s l="123"； String s2="123"； String s3=new String("123")； 则表达式s1==s2和s1==s3的值分别是( A.true，true B.false，false C.true，false D.false，true )
4.1.1一维数组
2． 创建一维数组
创建一维数组就是为数组分配存储空间，需指定数组长度。 数组创建后，数组名就标识用于存储数组元素的存储空间(引用)。 创建一维数组的３种方法：
（1） 先声明后创建
数组元素类型 数组名[]; 数组名 ＝ new 数组元素类型[元素个数] ； 如：int intArray []; intArray = new int[5];4.2.3 字符串基本操作
字符串比较的注意事项：
表达式 str1.equals(str2)与表达式 str1==str2 的差异 在于：
• 前者表示所引用的两个字符串的内容是否相同， • 后者表示str1 与 str2是否引用同一个对象。 【实战编程技巧：如何避免潜在的空指针异常】
练习题
4.1 数组
4.2 字符串
4.1 数组
数组是将一组相同类型的数据顺序存储，组成的一 种复合数据类型。 数组的特点：
数组中的所有元素的数据类型相同。 数组中的元素连续顺序存储。 数组中每个元素按存储顺序对应一个下标，下标从０开始顺序编号 ，引用数组元素通过数组名和它的下标确定。 数组有一维数组和多维数组之分，数组元素的下标个数确定数组的 维数。
练习题
【真题练习】设有数组a和b的定义如下： int[]a={1,2,3}; int[]b={4,5,6} …… 执行以下代码“a=b；”,除了完成赋值操作之外，引起 系统额外要做的工作是_________。

第4章习题答案

习题41.名词解释：串、空串、空格串、子串。

解：串是有限的字符序列，从数据结构角度讲，串属于线性结构。

与线性表的不同之处在于串的元素是字符。

空串是不含任何字符的串，其长度为0。

空格是一个字符，其ASCII 码值是32。

空格串是由空格组成的串，其长度等于空格的个数。

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

2.已知三个字符串分别为”“a abcaabcbca ab S =，”“caab S ='，”“bcb S ="。

利用串的基本运算得到结果串为”“a aca caabcbca S ='"，要求写出得到结果串3S 所用的函数及执行算法。

解：串'"S 可看作由以下两部分组成：”“a caabcbca 和”“a ca ，设这两部分分别叫串s1和s2，要设法从S 、'S 、"S 中得到这两部分，然后使用连接操作连接s1和s2得到'"S 。

i=index();//s1=substr(S ,i,length(S )-i+1);//取出串s1j=index(S ,"S );//求串"S 在串S 中的起始位置，S 串中”“bcb 后是”“a cas2=substr(S ,j+3,length(S )-j-2);//形成串s2'"S =concat(s1,s2);3.已知字符串1S 中存放一段英文，写出算法),3,2,1(n S S S format ，将其按给定的长度n 格式化成两端对齐的字符串2S ，其多余的字符存入3S 。

解：题目要求将字符串S1拆分成字符串S2和S3，要求字符串S2“按给定长度n 格式化为两端对齐的字符串”，即长度为n 且首尾字符不能为空格字符。

算法从左到右扫描字符串S1，找到第一个非空格字符，计数到n ，第n 个拷入字符串S2的字符不能为空格，然后将余下字符复制到字符串S3中。

第4章 字符串


4.3 StringBuffer
StringBuffer和String不同，String对象的长度是不可以改变的，而 StringBuffer的长度是可以改变的，如果使用String频繁的去进 行字符串的拼接操作，则会产生很多的对象。对于StringBuffer 类，则可以解决这些问题。 StringBuffer类中的一些常用方法如下。 length()：返回字符串的长度 insert()：在字符串的中间插入，其中有几个不同参数的方法。 append()：在字符串的末尾追加字符串。 setCharAt(int index,char ch)：设置指定索引位置为制定的字符。 toString()：返回字符串。
第4章 字符串 章
字符串不属于基本数据类型，但是在程序的编写中也是经 常使用到的，在本章中主要介绍字符串的使用，以及其中 的一些方法。
4.1 字符串
拿出一张白纸，然后在纸上下上一句话，这句话就相 当于一个字符串。字符串就是由单个或者多个字符所组成 的。字符串也相当于char类型的数组，字符串用String来 表示，并且在该类中有一系列的属性和方法，提供对字符 串的各种操作。 Java中提供了两种字符串类，分别是String类和 StringBuffer类，并且为它们提供了各自相应的实现字符 串的方法。
4.1.1 声明字符串
声明字符串就好比是去超市买东西，进门的时候，要 先拿一个菜篮子或者是一个小推车，以此表明我要准备买 东西，然后就需要往篮子或推车内放入需要购买的东西。 声明一个字符串有两种方式。常量声明方式和对象声明方 式。
4.1.2 创建字符串
进入超市并已经推了推车，接下来就需要将需要购买的物品 放置到推车中。也就是创建字符串，创建字符串可以使字 符串操作实际的对象。

《Python编程案例教程》课件 第4章 字符串的使用


通用序列操作
简单地说，序列是一块用来存放多个值的连续内存空间。 Python中常用的序列结构有字符串、列表、元组等。 所有序列类型都可以进行某些特定的操作。这些操作包括 索引 分片 加 乘 计算序列长度、找出最大元素和最小元素
4.1.1 索引
通用序列操作
序列中的所有元素都可以通过索引〔下标〕来获取 从左往右，第一个元素的索引为0，第二个为1…… 索引还可以取负值，从右往左，最后一个元素的索引为-1，倒数第二个为-2……
本章首先介绍通用序列的操作，然后介绍字符串格式化操作和常用的字符串方 法，最后通过两个典型案例的分析和实现，让读者进一步掌握字符串的使用方法。
学习目标
掌握通用序列的操作方法 掌握字符串格式化操作方法 掌握常用的字符串方法 掌握针对字符串的程序设计方法
4.1.1 索引 4.1.2 分片 4.1.3 序列相加 4.1.4 乘法 4.1.5 长度、最小值和最大值
本章导读
本章引入了一个新的概念：数据结构。数据结构是通过某种方式〔如对元素进 行编号〕组织在一起的数据元素的集合，这些数据元素可以是数字或者字符，甚至 可以是其他数据结构。在Python中，最根本的数据结构是序列〔sequence〕，常 用的序列结构有字符串、列表和元组。本章将介绍字符串的使用，列表和元组将在 第5章介绍。
4.3 字符串方法
例：创立字符串new_str=“This is a Python book!〞，使用count() 方法找出其中“is〞 出现的次数。
字符串方法
new_str="This is a Python book!" a=new_str.count('is') b=new_str.count('is',1,6) print(a) print(b)
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
返回主目录
空格串：由一个或多个称为空格的特殊字符组成的串。
第4章
串
串的抽象数据类型定义：
ADT String {
数据对象:D={ai| ai ∈CharacterSet,i=1,2,…,n; n≥0}
数据关系:R={<ai-1,ai>| ai-1,ai ∈D,i=2,…,n; n≥0}
基本操作： （1） StrAsign(S,chars)
第4章
串
3. 串的简单模式匹配Brute-Force（布鲁特-福斯）算法 【算法思想】
简单的模式匹配算法是一种带回溯的匹配算法，算法的基 本思想是：从主串S的第pos个字符开始，和模式串T的第一个 字符开始比较，如果相等，就继续比较后续字符，如果不等， 则从（回溯到）主串S的第pos+1个字符开始重新和模式串T比 较，直到模式串T中的每一个字符和主串S中的一个连续字符子 序列全部相等，则称匹配成功，返回和T中第一个字符相等的 字符在主串T中的位置；或者主串中没有和模式串相等的字符 序列，则称匹配不成功。
sub->ch[i]=s.ch[i+pos];
sub->len=len; return(1); }
}
第4章
串
（10）定位函数
【问题分析】 T 为目标串（主串）， S 为模式串 ( 子串 ) ，在主串 T 中 找子串S的过程为模式匹配（pattern matching）。用定位 函数实现求子串T在主串S中从 pos的位置开始第一次出现 的位置序号，定位函数也叫串的模式匹配。
第4章
串
顺序串插入函数算法
void StrInsert(SString *s, int pos, SString t)
/*在串s中下标为pos的字符之前插入串t */ { int i; if (pos<0 || pos>s->len) return(0); /*插入位置不合法*/ if (s->len + t.len<=MAXLEN) { /*插入后串长≤MAXLEN*/ for (i=s->len + t.len-1;i>=t.len + pos;i--) s->ch[i]=s->ch[i-t.len]; for (i=0;i<t.len;i++) s->ch[i+pos]=t.ch[i]; s->len=s->len+t.len; }
第4章
串
顺序串的简单模式匹配（定位）函数算法
int StrIndex(SString s,int pos, SString t) /*求从主串s的下标pos起，串t第一次出现的位置，成功返回位置序号， 不成功返回-1*/ { int i, j, start; if (t.len==0) return(0); /* 模式串为空串时，是任意串的匹配串 */ start=pos; i=start; j=0;
第4章
串
else if (pos+t.len<=MAXLEN) {/*插入后串长>MAXLEN,但串t的字符序列可以全部插入*/ for (i=MAXLEN-1;i>t.len+pos-1;i--) s->ch[i]=s->ch[i-t.len]; for (i=0;i<t.len;i++) s->ch[i+pos]=t.ch[i]; s->len=MAXLEN; } else { /*插入后串长>MAXLEN,并且串t的部分字符也要舍弃 for (i=0;i<MAXLEN-pos;i++) s->ch[i+pos]=t.ch[i]; s->len=MAXLEN; } return(1); }
返回主目录
操作结果:由串T复制得串S
第4章
串
（5） StrEmpty(S) 初始条件: 串S存在
操作结果:若串S为空串,则返回TRUE,否则返回FALSE
（6）StrCompare(S,T)
初始条件: 串S和T存在
操作结果:若S>T,则返回值>0;若S=T,则返回值=0;若 S<T, 则返回值<0 （7）StrLength(S) 初始条件: 串S存在
第4章
串
（9）求子串函数
int SubString(SString *sub, SString s, int pos, int len) /*将串s中下标pos起len个字符复制到sub中*/ { int i; if (pos<0 || pos>s.len || len<1 || len>s.len-pos) { sub->len=0; return(0); } else { for (i=0; i<len; i++)
第4章
串
【算法描述】 实现时设i、j、start三个指示器： i——指向主串T中当前比较的字符，起始指向T的首字符， 此后，每比较一步，后移一步，一趟匹配失败时， 回溯到该趟比较起点的下一位置。 j——指向子串S中当前比较的字符，起始指向S的首字符， 此后，每比较一步，后移一步，一趟匹配失败时， 回溯到S的首字符处。 start——记录每趟比较时在主串T中的起点，每趟比较后， 后移一步，以便确定下一趟的起始位置。
//主串从pos开始，模式串从头（0）开始
while (i<s.len && j<t.len) if (s.ch[i]==t.ch[j]) {i++; j++;} /* 当前对应字符相等时推进 */
第4章
串
else
{
start++; } if (j>=t.len) return(start); /* 匹配成功时，返回匹配起始位置 */ else return(-1); /* 匹配不成功时，返回-1 */ } /* 当前对应字符不等时回溯 */ i=start; j=0; /* 主串从start+1开始，模式串从头（0）开始*/
return(s.len - t.len);
}
返回主目录
第4章
串
（6）求串长函数
int StrLength(SString s)
/* 返回
返回主目录
第4章
串
（7）清空函数
void StrClear(SString *s)
/*将串s置为空串*/ { s->len=0; }
/*若串s为空则返回1，否则返回0 */
{
if (s.len==0) return(1);
else return(0);
}
返回主目录
第4章
串
（5）串比较函数
int StrCompare(SString s, SString t) /*若串s 和t 相等则返回 0；若s>t 则返回正数；若 s<t 则返回负 数*/ { int i; for (i=0;i<s.len&&i<t.len;i++) if (s.ch[i]!=t.ch[i]) return(s.ch[i] - t.ch[i]);
初始条件:chars是字符串常量
操作结果:生成一个值等于chars的串S
返回主目录
第4章
串
（2） StrInsert(S,pos,T)
初始条件:串S和T存在,1≤pos≤StrLength(S) +1 操作结果:在串S的第pos个字符之前插入串T （3） StrDelete(S,pos,len) 初始条件: 串S存在,1≤pos≤StrLength(S) -len +1 操作结果: 从串S中删除第pos个字符起长度为len的子串 （4） StrCopy(S,T) 初始条件: 串S存在
第4章
串
（3）串复制函数
void StrCopy(SString *s, SString t)
/*将串t的值复制到串s中*/ { int i; for (i=0;i<t.len;i++) s->ch[i]=t.ch[i]; s->len=t.len; }
第4章
串
（4）判空函数
int StrEmpty(SString s)
返回主目录
操作结果:返回串S的长度,即串S中的元素个数
第4章
串
（8）StrClear(S) 初始条件: 串S存在
操作结果:将S清为空串 （9）StrCat(S,T)
初始条件: 串S和T存在 操作结果:将串T的值连接在串S的后面
（10）SubString(Sub,S,pos,len)
初 始 条 件 : 串 S 存 在 ,1≤pos≤StrLength(S) 且 1≤len≤StrLength(S)-pos+1 返回主目录
第4章
串
else if (s->len<MAXLEN) //连接后串长大于MAXLEN，但串s的长度小于MAXLEN， // 即连接后串t的部分字符序列被舍弃 { for (i=s->len;i<MAXLEN;i++) s->ch[i]=t.ch[i-s->len]; s->len=MAXLEN; flag=0; } else flag=0; /* 串s的长度等于MAXLEN ,串t不被连接*/ return(flag); }
返回主目录
第4章
串
（8）连接函数
(1) 连接后串长≤MAXLEN，则直接将B加在A的后面。
(2) 连接后串长>MAXLEN且LA<MAXLEN，则B会有部分 字符被舍弃。 (3) 连接后串长>MAXLEN且LA=MAXLEN，则B的全部字 符被舍弃（不需连接）。