C语言数据结构串的基本操作

串的知识点总结1. 串的基本概念串是由零个或多个字符组成的有限序列，通常用来表示文本数据。

在编程语言中，串通常被定义为一个字符数组或字符串变量。

例如，在C语言中，字符串通常被定义为char类型的数组，而在Java语言中，字符串则是一个类对象。

2. 串的存储结构串的存储结构有两种常见形式：一是定长顺序存储结构，二是链式存储结构。

定长顺序存储结构是将串的字符按照顺序存储在一块连续的存储空间中，这种方式可以通过下标来访问任意位置的字符，但是需要预先分配足够的存储空间。

链式存储结构则是使用链表来存储串的字符，这种方式可以动态分配内存空间，但是访问任意位置的字符需要从链表头开始遍历，效率较低。

3. 串的基本操作串的基本操作包括串的创建、复制、连接、比较、插入和删除等。

创建串是指将一组字符转换成串的操作；复制是指将一个串的内容复制到另一个串中；连接是指将两个串连接在一起形成一个新的串；比较是指比较两个串的大小关系；插入是指在一个串中的指定位置插入一个子串；删除是指删除一个串中的指定子串。

这些操作都是串的基本操作，它们在实际应用中有着重要的作用。

4. 串的模式匹配串的模式匹配是指在一个主串中查找与给定模式串相匹配的子串的过程。

常见的模式匹配算法有暴力匹配算法、KMP算法和Boyer-Moore算法等。

暴力匹配算法是最简单的模式匹配算法，它的时间复杂度为O(m*n)，其中m为主串长度，n为模式串长度；KMP算法是一种高效的模式匹配算法，它的时间复杂度为O(m+n)，其中m为主串长度，n为模式串长度；Boyer-Moore算法是一种更加高效的模式匹配算法，它的时间复杂度为O(m*n)，其中m为主串长度，n为模式串长度。

5. 串的应用串在计算机科学中有着广泛的应用，它在各种应用中都有着重要的作用。

例如，在文本编辑器中，串被用来表示文本文件的内容；在数据库系统中，串被用来表示数据的各种属性；在网络通信中，串被用来表示网页的URL地址等。

数据结构顺序串基本操作实验报告实验目的：1.掌握顺序串的定义和基本操作；2.掌握顺序串的插入、删除、查找等基本操作。

实验内容：实现顺序串的基本操作，包括串的初始化、插入、删除、查找、输出等操作，并通过实例测试验证操作的正确性。

实验原理：顺序串是一种以连续的存储空间来存储字符序列的数据结构。

在顺序串中，字符串的字符元素依次存储在一组连续的存储单元中，可以通过下标来访问和修改元素。

顺序串的基本操作包括初始化、插入、删除、查找等。

1.串的初始化：初始化一个空串，即将串的长度设置为0。

2.串的插入：在指定位置插入一个字符或字符串。

首先需要判断插入位置的合法性，即位置不能超过当前串的长度，并将插入位置后的元素后移一位，然后将要插入的元素放入指定位置。

3.串的删除：删除指定位置的字符或字符串。

首先需要判断删除位置的合法性，即位置不能超过当前串的长度，然后将删除位置后的元素前移一位。

4.串的查找：在串中查找指定字符或子串第一次出现的位置。

遍历串中的每个元素，检查是否与要查找的字符或子串相等，若相等则返回其位置。

5.串的输出：将串中的元素打印出来。

实验步骤：1.定义顺序串的数据结构。

使用数组来存储字符序列，并定义一个变量用于记录串的长度。

2.初始化一个空串。

将串的长度设置为0。

3.实现插入操作。

根据插入位置的合法性，判断是否需要进行插入操作。

如果插入位置超过了当前串的长度，则将元素插入到串末尾；否则，将插入位置后的元素后移一位，并将要插入的元素放入指定位置。

4.实现删除操作。

根据删除位置的合法性，判断是否需要进行删除操作。

如果删除位置超过了当前串的长度，则无需删除；否则，将删除位置后的元素前移一位。

5.实现查找操作。

遍历串中的每个元素，检查是否与要查找的字符或子串相等，若相等则返回其位置。

6.实现输出操作。

遍历串中的每个元素，将其打印出来。

7.构造测试实例，并进行验证。

实验结果：以插入、删除、查找等操作为例，构造测试实例进行验证：假设有一个空串，插入字符'A'到位置0：结果为"A"；在串的末尾插入字符'B'：结果为"AB"；在位置1插入字符'C'：结果为"ACB"；删除位置3的字符：结果为"AC"；查找字符'C'的位置：结果为1实验总结：本次实验主要是对顺序串的基本操作进行了实现和验证。

数据结构串实验报告数据结构串实验报告引言：数据结构是计算机科学中的重要概念之一，它研究如何组织和存储数据，以便能够高效地访问和操作。

串是一种特殊的数据结构，它由一系列字符组成，可以用来表示文本、字符串等信息。

本实验旨在通过实现串的基本操作，深入理解数据结构的原理和应用。

一、实验目的本实验的主要目的是掌握串的基本操作，包括串的初始化、插入、删除、查找等。

通过实际编程实现这些操作，可以加深对数据结构的理解，并提高编程能力。

二、实验环境本实验使用C语言进行编程，需要在计算机上安装相应的开发环境，如GCC编译器等。

三、实验内容1. 串的初始化串的初始化是指将一个空串创建出来，并为其分配内存空间。

在实验中，可以使用字符数组来表示串，并通过赋值操作将空串初始化。

2. 串的插入串的插入是指在指定位置插入一个或多个字符。

在实验中，可以通过遍历数组，将插入位置之后的字符依次后移，然后将待插入的字符放入指定位置。

3. 串的删除串的删除是指删除指定位置的一个或多个字符。

在实验中，可以通过遍历数组，将删除位置之后的字符依次前移，覆盖待删除的字符。

4. 串的查找串的查找是指在串中查找指定字符或子串，并返回其位置。

在实验中，可以通过遍历数组，逐个比较字符或子串，找到匹配的位置。

五、实验步骤1. 初始化串首先，创建一个字符数组，并将其初始化为空串。

2. 插入字符在指定位置插入一个字符，可以通过遍历数组，将插入位置之后的字符依次后移，然后将待插入的字符放入指定位置。

3. 删除字符删除指定位置的一个字符，可以通过遍历数组，将删除位置之后的字符依次前移，覆盖待删除的字符。

4. 查找字符在串中查找指定字符，可以通过遍历数组，逐个比较字符，找到匹配的位置。

六、实验结果经过实验，我们成功实现了串的初始化、插入、删除和查找等基本操作。

通过不断调试和优化，我们的程序能够高效地处理大量的字符操作，具有较好的性能和稳定性。

七、实验总结通过本次实验，我们深入理解了数据结构中串的原理和应用。

数据结构的串操作数据结构的串操作
⒈概述
⑴串的定义
⑵串的基本操作
⒉串的存储结构
⑴顺序存储结构
⑵链式存储结构
⒊串的基本操作
⑴串的长度
⑵串的比较
⑶串的连接
⑷串的截取
⑸串的插入
⑹串的删除
⑺串的替换
⒋字符串匹配算法
⑴朴素模式匹配算法
⑵ KMP 算法
⑶ Boyer-Moore 算法
⑷ Rabin-Karp 算法
附件：
⒈示例代码
⒉数据集
法律名词及注释：
⒈串：在计算机科学中，串（String）是由零个或多个字符组成的有限序列。

⒉顺序存储结构：串的顺序存储结构是将串的字符按线性次序逐个存储在一组地址连续的存储单元里。

⒊链式存储结构：串的链式存储结构是通过定义一个节点类型来存储串的字符，每个节点包含一个字符和一个指向下一个节点的指针。

⒋朴素模式匹配算法：朴素模式匹配算法是最简单的字符串匹
配算法之一，通过对目标串的每个字符依次与模式串进行比较，直
到找到匹配的位置或遍历完所有字符。

⒌ KMP 算法：KMP 算法是一种高效的字符串匹配算法，通过利
用模式串的前缀和后缀信息，在匹配失败时将模式串移动比朴素算
法更远的位置，减少比较次数。

⒍ Boyer-Moore 算法：Boyer-Moore 算法是一种基于多种规则
的字符串匹配算法，通过从右到左比较模式串和目标串的字符，根
据不匹配字符在模式串中的位置和字符表进行移动，提高匹配效率。

⒎ Rabin-Karp 算法：Rabin-Karp 算法是一种利用哈希函数的
字符串匹配算法，通过计算目标串和模式串的哈希值，并逐个比较，减少比较次数。

串的数据结构实验报告串的数据结构实验报告一、引言在计算机科学中，串（String）是一种基本的数据结构，用于存储和操作字符序列。

串的数据结构在实际应用中具有广泛的用途，例如文本处理、搜索引擎、数据库等。

本实验旨在通过实践掌握串的基本操作和应用。

二、实验目的1. 理解串的概念和基本操作；2. 掌握串的存储结构和实现方式；3. 熟悉串的常见应用场景。

三、实验内容1. 串的定义和基本操作在本实验中，我们采用顺序存储结构来表示串。

顺序存储结构通过一个字符数组来存储串的字符序列，并使用一个整型变量来记录串的长度。

基本操作包括：- 初始化串- 求串的长度- 求子串- 串的连接- 串的比较2. 串的模式匹配串的模式匹配是串的一个重要应用场景。

在实验中，我们将实现朴素的模式匹配算法和KMP算法，并比较它们的性能差异。

四、实验步骤1. 串的定义和基本操作首先，我们定义一个结构体来表示串，并实现初始化串、求串的长度、求子串、串的连接和串的比较等基本操作。

2. 串的模式匹配a. 实现朴素的模式匹配算法朴素的模式匹配算法是一种简单但效率较低的算法。

它通过逐个比较主串和模式串的字符来确定是否匹配。

b. 实现KMP算法KMP算法是一种高效的模式匹配算法。

它通过利用已匹配字符的信息，避免不必要的比较，从而提高匹配效率。

3. 性能比较与分析对比朴素的模式匹配算法和KMP算法的性能差异，分析其时间复杂度和空间复杂度，并讨论适用场景。

五、实验结果与讨论1. 串的基本操作经过测试，我们成功实现了初始化串、求串的长度、求子串、串的连接和串的比较等基本操作，并验证了它们的正确性和效率。

2. 串的模式匹配我们对两种模式匹配算法进行了性能测试，并记录了它们的运行时间和内存占用情况。

结果表明，KMP算法相较于朴素算法，在大规模文本匹配任务中具有明显的优势。

六、实验总结通过本实验，我们深入学习了串的数据结构和基本操作，并掌握了串的模式匹配算法。

数据结构(串)数据结构(串)数据结构中的串（String）是由字符构成的有限序列。

在计算机科学中，串是一种基本的数据结构，被广泛应用于字符串处理、文本搜索、模式匹配等领域。

1. 串的定义和基本操作串可以使用多种方式来定义和表示，常见的方式有：- 定长顺序存储表示：使用数组来存储串，数组的长度和最大串长相等，不足的部分用特定字符填充（通常用空格）。

- 堆分配存储表示：使用堆（动态内存分配区）来存储串，可以根据实际需要动态分配和释放串的存储空间。

- 串的块链存储表示：将串分成多个块，将每个块使用链表进行表示，将各块在一起组成完整的串。

串的基本操作包括：- 串的赋值：将一个串赋值给另一个串。

- 串的连接：将两个串按顺序连接成一个新的串。

- 串的比较：比较两个串的大小关系。

- 串的截取：从一个串中截取出一段子串。

- 串的插入：将一个串插入到另一个串的指定位置。

- 串的删除：删除一个串中指定位置的字符或一段子串。

- 串的替换：将一个串中指定位置的字符或一段子串替换成另一个串。

2. 串的匹配算法串的匹配是指在一个主串中查找一个模式串的过程。

常见的串匹配算法包括：- 朴素匹配算法：也称为暴力匹配算法，是最简单的匹配算法。

它从主串的第一个字符开始，与模式串逐个字符进行比较，若不匹配，则主串向后移动一位，直到找到匹配的子串或主串遍历完。

- KMP算法：即Knuth-Morris-Pratt算法，通过利用模式串自身的信息，减少字符的比较次数。

该算法具有线性时间复杂度，是一种高效的匹配算法。

- Boyer-Moore算法：基于模式串中的字符发生不匹配时的启发式策略，通过跳跃式地移动模式串，减少字符的比较次数，从而提高匹配效率。

3. 串的应用串作为一种基本的数据结构，在实际应用中具有广泛的用途，主要包括以下几个方面：- 字符串处理：串在文本编辑、编译器设计、语法分析、文件操作等方面都有广泛应用。

- 模式匹配：串的匹配算法常被用于字符串搜索、DNA序列分析、信息检索等领域。

一、实验目的1. 理解串的定义、性质和操作；2. 掌握串的基本操作，如串的创建、复制、连接、求子串、求逆序、求长度等；3. 熟练运用串的常用算法，如串的模式匹配算法（如KMP算法）；4. 培养编程能力和算法设计能力。

二、实验环境1. 操作系统：Windows 102. 编程语言：C++3. 开发环境：Visual Studio 2019三、实验内容1. 串的创建与初始化2. 串的复制3. 串的连接4. 串的求子串5. 串的求逆序6. 串的求长度7. 串的模式匹配算法（KMP算法）四、实验步骤1. 串的创建与初始化（1）创建一个串对象；（2）初始化串的长度；（3）初始化串的内容。

2. 串的复制（1）创建一个目标串对象；（2）使用复制构造函数将源串复制到目标串。

3. 串的连接（1）创建一个目标串对象；（2）使用连接函数将源串连接到目标串。

4. 串的求子串（1）创建一个目标串对象；（2）使用求子串函数从源串中提取子串。

5. 串的求逆序（1）创建一个目标串对象；（2）使用逆序函数将源串逆序。

6. 串的求长度（1）获取源串的长度。

7. 串的模式匹配算法（KMP算法）（1）创建一个模式串对象；（2）使用KMP算法在源串中查找模式串。

五、实验结果与分析1. 串的创建与初始化实验结果：成功创建了一个串对象，并初始化了其长度和内容。

2. 串的复制实验结果：成功将源串复制到目标串。

3. 串的连接实验结果：成功将源串连接到目标串。

4. 串的求子串实验结果：成功从源串中提取了子串。

5. 串的求逆序实验结果：成功将源串逆序。

6. 串的求长度实验结果：成功获取了源串的长度。

7. 串的模式匹配算法（KMP算法）实验结果：成功在源串中找到了模式串。

六、实验总结通过本次实验，我对串的定义、性质和操作有了更深入的了解，掌握了串的基本操作和常用算法。

在实验过程中，我遇到了一些问题，如KMP算法的编写和调试，但在老师和同学的指导下，我成功地解决了这些问题。

数据结构-串数据结构-串概述：串是由零个或多个字符组成的有限序列，是一种常见的数据类型。

在计算机科学中，串经常被用来表示文本字符串。

本文将介绍串的基本定义、操作以及相关的应用。

1.串的定义1.1 字符集字符集是构成串的基本元素，它包含了一个或多个字符。

1.2 串的长度串的长度是指串中字符的个数，通常用n表示。

1.3 串的表示串的表示可以使用字符数组、指针、链表等方法，具体的表示方法根据实际情况选择。

2.串的基本操作2.1 串的初始化初始化一个空串或者将一个已有的串赋值给另一个串变量。

2.2 串的连接将两个串连接起来形成一个新串。

2.3 串的截取对一个串进行截取，截取出一个子串。

2.4 串的比较比较两个串是否相等或者大小关系。

2.5 串的插入在一个串的指定位置插入一个子串。

2.6 串的删除从一个串中删除指定位置的子串。

2.7 串的替换在一个串中将指定位置的子串替换为另一个子串。

3.串的应用3.1 字符串匹配判断一个串是否包含另一个串，可以使用字符串匹配算法，如朴素模式匹配算法、KMP算法等。

3.2 文本编辑在文本编辑器中对文本进行插入、删除、替换等操作，就是基于串的操作。

3.3 编码解码在计算机通信中，对数据进行编码和解码时，也会使用到串的操作。

3.4 数据压缩在数据压缩算法中，也会使用到串的操作。

本文档涉及附件：无法律名词及注释：1.串：在计算机科学中，串指由零个或多个字符组成的有限序列。

2.字符集：字符集是指包含了一个或多个字符的集合，比如ASCII、Unicode等。

数据结构串基本操作代码简介本文档介绍了数据结构中串的基本操作代码,包括串的定义、串的赋值、串的比较、串的连接、串的替换等。

1.串的定义串是由零个或多个字符组成的有限序列,是字符串的抽象数据类型。

常用的串类型包括顺序串和链式串。

1.1 顺序串顺序串是使用数组来存储字符序列的数据结构。

其定义如下：```cdefine MaXSiZe 100 // 串的最大长度typedef struct {char data[MaXSiZe]； // 存储串的字符数组int length； // 串的长度} SqString；```1.2 链式串链式串是使用链表来存储字符序列的数据结构。

其定义如下：```ctypedef struct LNode {char data； // 存储串的字符struct LNode next； // 指向下一个节点的指针} LNode, LinkString；```2.串的基本操作2.1 串的赋值将一个字符串赋值给一个串,可以使用字符串赋值函数`strcpy`或者循环遍历字符串赋值。

2.1.1 使用strcpy函数赋值```cinclude <string.h>void Strassign(SqString s, char str) {strcpy(s->data, str)；s->length = strlen(str)；}```2.1.2 使用循环遍历赋值```cvoid Strassign(SqString s, char str) {int i；for (i = 0； str[i] ！= '\\0'； i++) {s->data[i] = str[i]；}s->length = i；s->data[i] = '\\0'；}```2.2 串的比较比较两个串是否相等,可以使用字符串比较函数`strcmp`或者循环遍历比较。

数据结构串的知识点归纳数据结构串是一种线性表结构，它是由零个或多个数据元素组成的有限序列。

数据结构串的存储结构有两种：顺序存储结构和链式存储结构。

下面将从串的定义、顺序存储结构、链式存储结构、串的基本操作等几个方面进行详细介绍。

一、串的定义串是由零个或多个字符组成的有限序列。

在串中，字符的个数称为串的长度。

如果串的长度为0，则称为空串。

串中的字符可以是字母、数字、标点符号和其他特殊符号等。

二、顺序存储结构顺序存储结构是将串中的字符按照其在串中的顺序依次存放在一块连续的存储空间中。

在顺序存储结构中，我们可以使用一维数组来表示串。

数组的下标表示字符在串中的位置，数组的元素存储字符的ASCII码值或字符本身。

通过这种方式，我们可以方便地对串进行插入、删除、查找等操作。

三、链式存储结构链式存储结构是将串中的字符按照其在串中的顺序分别存放在一系列结点中，并通过指针将这些结点链接起来。

在链式存储结构中，我们可以使用单链表、双链表或循环链表等数据结构来表示串。

每个结点包含一个字符和一个指向下一个结点的指针。

通过这种方式，我们可以方便地对串进行插入、删除、查找等操作。

四、串的基本操作1. 串的赋值：将一个串赋值给另一个串，即将被赋值串的字符复制给另一个串。

2. 串的连接：将两个串连接成一个新串，即将一个串的字符依次复制到另一个串的后面。

3. 串的比较：比较两个串是否相等或大小关系。

4. 串的求子串：从一个串中截取一段连续的子串。

5. 串的插入：将一个串插入到另一个串的指定位置。

6. 串的删除：从一个串中删除指定位置的字符或一段连续的子串。

7. 串的替换：将一个串中的子串替换为另一个串。

8. 串的查找：在一个串中查找指定字符或子串的位置。

9. 串的长度：获取一个串的长度。

10. 串的清空：将一个串清空，使其变成空串。

五、应用场景串作为一种基本的数据结构，在实际应用中有着广泛的应用场景。

例如，字符串匹配算法中常用的KMP算法和Boyer-Moore算法，都是基于串的操作实现的。

数据结构串基本操作代码串是由零个或多个字符组成的有限序列，是数据结构中的一种基本数据类型。

常见的串操作有串的存储、串的插入、串的删除、串的替换、串的连接、串的比较等。

以下是对串基本操作的代码实现：1.串的存储串的存储可以使用数组或链表来实现。

下面是基于数组的实现方式。

```C++#define MAX_LEN 100 // 定义串的最大长度typedef structchar data[MAX_LEN]; // 存储串的字符数组int length; // 当前串的长度} String;//初始化串void InitString(String &s)s.length = 0;//串赋值void AssignString(String &s, char str[])int len = strlen(str);for (int i = 0; i < len; i++)s.data[i] = str[i];}s.length = len;//输出串void PrintString(String s)for (int i = 0; i < s.length; i++)cout << s.data[i];}cout << endl;```2.串的插入在指定位置上插入指定内容。

```C++//串的插入void InsertString(String &s, int pos, char str[]) int len = strlen(str);if (s.length + len > MAX_LEN)return; // 串已满，无法插入for (int i = s.length - 1; i >= pos; i--)s.data[i + len] = s.data[i];}for (int i = pos, j = 0; j < len; i++, j++)s.data[i] = str[j];}s.length += len;```3.串的删除删除指定位置上的字符。

一、线性表1.线性表的定义和基本操作：初始化、插入、删除、查找、修改、遍历。

2.线性表的顺序存储结构：使用一维数组实现线性表。

3.线性表的链式存储结构：使用链表实现线性表。

4.静态链表：使用数组模拟链表。

5.线性表的应用：多项式相加、括号匹配、栈的应用等。

二、栈和队列1.栈的定义和基本操作：初始化、入栈、出栈、取栈顶元素、判断栈空、判断栈满。

2.栈的应用：逆序输出、括号匹配、表达式求值等。

3.队列的定义和基本操作：初始化、入队、出队、取队头元素、判断队空、判断队满。

4.队列的顺序存储结构：使用一维数组实现队列。

5.队列的链式存储结构：使用链表实现队列。

6.队列的应用：进程调度算法、狗腿问题、银行排队等。

三、串1.串的定义和基本操作：初始化、插入、删除、查找、替换、连接、比较。

2.串的顺序存储结构：使用一维数组实现串。

3.串的链式存储结构：使用链表实现串。

4.串的模式匹配：朴素模式匹配算法、KMP算法。

四、树1.树的基本概念：节点、根、子树、叶子等。

2.二叉树的基本概念：满二叉树、完全二叉树、二叉树的遍历方式（前序、中序、后序）。

3.二叉树的顺序存储结构：使用一维数组实现二叉树。

4.二叉树的链式存储结构：使用链表实现二叉树。

5.二叉树的应用：表达式树、赫夫曼树。

6.线索二叉树：前驱节点和后继节点的操作。

五、图1.图的基本概念：顶点、边、度、路径、连通图等。

2.图的存储结构：邻接矩阵、邻接表。

3.图的遍历：深度优先（DFS）、广度优先（BFS）。

4. 最小生成树：Prim算法、Kruskal算法。

5. 最短路径：Dijkstra算法、Floyd算法。

六、排序和查找1.内部排序算法：冒泡排序、插入排序、选择排序、快速排序、归并排序、希尔排序、堆排序。

2.外部排序算法：多路归并排序。

3.查找算法：顺序查找、二分查找、哈希查找。

串的生成（StrAssign）、串的比较（StrCompare）、串的联接（StrCombine）、求串的长度（StrLength）和求串的子串（StrSub）这5个操作构成的集合为OperationSet中的最小操作子集。

#include <stdio.h>#include <stdlib.h>#define MaxSize 100typedef struct{char data[MaxSize];int len;}SqString;void StrAssign(SqString &str,char cstr[]){int i;for (i=0;cstr[i]!='\0';i++)str.data[i]=cstr[i];str.len=i;}SqString StrCombine(SqString s,SqString t){SqString str;int i;str.len=s.len+t.len;for (i=0;i<s.len;i++)str.data[i]=s.data[i];for (i=0;i<t.len;i++)str.data[s.len+i]=t.data[i];return str;}SqString SubStr(SqString s,int i,int j){SqString str;int k;str.len=0;if(i<=0 || i>s.len || j<0 || i+j-1>s.len){printf("参数不正确\n");return str;}for(k=i-1;k<i+j-1;k++)str.data[k-i+1]=s.data[k];str.len=j;return str;}int StrCompare(SqString s,SqString t){int same=1,i;if (s.len!=t.len)same=0;elsefor (i=0;i<s.len;i++)if (s.data[i]!=t.data[i]){same=0;break;}return same;}SqString RepStr(SqString s,int i,int j,SqString t) {int k;SqString str;str.len=0;if (i<=0 || i>s.len || i+j-1>s.len){printf("参数不正确\n");return str;}for (k=0;k<i-1;k++)str.data[k]=s.data[k];for (k=0;k<t.len;k++)str.data[i+k-1]=t.data[k];for (k=i+j-1;k<s.len;k++)str.data[t.len+k-j]=s.data[k];str.len=s.len-j+t.len;return str;}int StrLength(SqString s){return s.len;}void ShowS(SqString s){int i;if (s.len>0){for (i=0;i<s.len;i++)printf("%c",s.data[i]);printf("\n");}}int main(){SqString s,s1,s2,s3,s4,s5;printf("--------------开始字符串的操作-------------\n");printf("建立串S和S1\n");StrAssign(s,"makesuccess");StrAssign(s1,"you");printf("输出串S\n");ShowS(s);printf("输出串S1\n");ShowS(s1);printf("输出串S的长度\n");printf("%d\n",StrLength(s));printf("输出串S1的长度\n");printf("%d\n",StrLength(s1));printf("提取串S的第2个字符开始的3个字符而生成串S2\n");s2 = SubStr(s,2,3);printf("输出串S2\n");ShowS(s2);printf("将串S1和S2连接起来而生成串S3\n");s3 = StrCombine(s1,s2);printf("输出串S3\n");ShowS(s3);printf("将串S的第4个字符开始的3个字符替换成串S1而生成串S4\n");s4 = RepStr(s,4,3,s1);printf("输出串S4\n");ShowS(s4);printf("串S4的长度\n");printf("%d\n",StrLength(s4));printf("提取串S4的第5个字符开始的4个字符而生成串S5\n");s5 = SubStr(s4,5,4);printf("输出串S5\n");ShowS(s5);printf("---------------字符串的操作完成-------------\n");return 0;}。