数据结构笔记 第四章 串

串的基本概念 串：由零个或多个字符组成的有限序列 串是一种特殊的线性表，数据元素可以是一个字符。 串的长度：串中字符的个数n n=0 空串 子串：串中任意个连续的字符组成的子序列 字符在串中的位置：该字符中的序号 子串在主串的位置：以子串的第一个字符在主串中的位置来表示 两个串相等：当两个串的长度相等且每个对应位置的字符都相等时 空格串：由一个或多个空格组成的串

串的基本操作 串的复制 strcpy(S1,S2) 将S2复制给S1 串的连接 strcat(s1,s2) s1后连接S2 串的比较 strcmp(S1,S2) 串的长度 strlen(s1)

串的简单模式匹配算法（BF算法） 模式匹配：子串的定位操作，它求的是子串在主串中的位置 缺点：回溯