C++高级编程字符串与多维数组深度解析.pptVIP

第4章字符串和多维数组;线性表——含有相似类型的数据元素的有限序列。;线性表——含有相似类型的数据元素的有限序列。;4.1字符串;;串的逻辑结构;串的比较：通过组成串的字符之间的比较来进行的。;方案1：用一种变量来表示串的实际长度。;方案1：用一种变量来表示串的实际长度。;方案3：用数组的0号单元存放串的长度，从1号单元开始存放串值。;模式匹配;在下面的讨论中，为了和C++语言中的字符数组保持一致，采用第2种次序存放方法，即从数组下标0开始存放字符，并且在串尾存放终止符\0。;基本思想：从主串S的第一种字符开始和模式T的第一种字符进行比较，若相等，则继续比较两者的后续字符；否则，从主串S的第二个字符开始和模式T的第一种字符进行比较，重复上述过程，直到T中的字符全部比较完毕，则说明本趟匹配成功；或S中字符全部比较完，则说明匹配失败。;si……;si……;例：主串S=ababcabcacbab，模式T=abcac;例：主串S=ababcabcacbab，模式T=abcac;例：主串S=ababcabcacbab，模式T=abcac;例：主串S=ababcabcacbab，模式T