4.1：串与模式匹配算法概述

在第4章"串1"中，主要探讨了字符串处理在非数值计算中的重要性，以及计算机硬件结构对于处理字符串的挑战。本章首先定义了串这一概念，强调了字符串是由零个或多个字符组成，并区分了空串与空白串的区别。空串没有字符，而空白串则是由空格构成。 串的基本操作包括子串的概念，即在主串中连续字符的组合。子串的序号指的是子串首次出现在主串中的位置。例如，字符串"A=“这是字符串”"中，子串"B=“是”"在A中的序号为3，表明B首次出现的位置。 串的相等性判断基于串值的完全匹配，即长度相同且每个对应位置的字符都相等。编程中，串可以分为串变量和串常量两类。串常量是固定不变的，如错误消息"溢出"，而串变量可以动态改变其值。 章节还介绍了串的抽象数据类型（ADT）定义，其中数据对象由字符集中的元素组成，数据关系描述了相邻字符之间的连接。基本操作包括： 1. `StrAssign(t, chars)`：此操作接收一个字符串常量作为输入，生成一个新串`t`，其值等于输入的字符串。 2. `StrConcat(s, t)`：用于将串`t`连接到已存在的串`s`之后，形成新的串并存储在`s`中，实现了串的拼接。 这些基本操作构成了串处理的核心，它们在文本搜索、模式匹配、字符串分析等任务中发挥着关键作用。接下来的章节可能会深入探讨这两种主要的模式匹配算法，如朴素匹配和KMP算法，这些都是在实际编程中非常实用的技术。理解这些概念和算法对于理解和设计高效的文本处理程序至关重要。