数据结构考研分类复习真题 第四章 答案[2]

．任意个连续的字符组成的子序列

．

O(m+n)

．

．

．()模式匹配 ()模式串

．()其数据元素都是字符()顺序存储()和链式存储()串的长度相等且两串中对应位置的字符也相等

．两串的长度相等且两串中对应位置的字符也相等

．xyxyxywwy

．*s++=*t++ 或（*s++=*t++）!=\

．（）char s[ ] () j++ () i >= j

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []