数据结构考研分类复习真题 第四章 串[4]

．设T和P是两个给定的串在T中寻找等于P的子串的过程称为__()__又称P为__()__【西安电子科技大学 二 （/分）】

．串是一种特殊的线性表其特殊性表现在__()__串的两种最基本的存储方式是__()____()__两个串相等的充分必要条件是__()__ 【中国矿业大学 一 （分）】

．两个字符串相等的充分必要条件是_______ 【西安电子科技大学 软件 一 （分）】

．知U=xyxyxyxxyxyt=xxy

ASSIGN（SU）

ASSIGN（VSUBSTR（SINDEX（st）LEN（t）+））

ASSIGN（mww）

求REPLACE（SVm）= ________ 【东北大学 一 (分)】

．实现字符串拷贝的函数 strcpy为【浙江大学 一 (分)】

void strcpy(char *s char *t) /*copy t to s*/

{ while (________)

}

．下列程序判断字符串s 是否对称对称则返回否则返回如 f(abba)返回f(abab)返回【浙江大学 一 (分)】

int f(()________)

{int i=j=;

while (s[j])()________;

for(j; i<j && s[i]==s[j]; i++j);

return(()_______)

}

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