串练习习题及答案.docxVIP

第四章 串 习题及答案 一、基础知识题 简述下列每对术语的区别： 空串和空白串； 串常量和串变量；主串和子串；静态分配的顺序串和动态分配的顺序串；目标串和模式串；有效位移和无效位移。 假设有如下的串说明： char s1[30]=Stocktom,CA, s2[30]=March 5 1999, s3[30], *p; (1) 在执行如下的每个语句后 p 的值是什么 ? p=stchr(s1,t); p=strchr(s2,9); p=strchr(s2,6); 在执行下列语句后， s3 的值是什么 ? strcpy(s3,s1); strcat(s3,,); strcat(s3,s2); 调用函数 strcmp(s1,s2) 的返回值是什么 ? (4) 调用函数  strcmp(s1[5],ton)  的返回值是什么  ? (5) 调用函数 stlen(strcat(s1,s2)) 的返回值是什么 ? 设 T[0..n-1]=adaabaabcaabaa,P[0..m-1]=aab. 当用模式串匹配目标串 所有的有效位移。算法 NaiveStrMatch(T,P) 返回的位移是哪一个位移。  T 时，请给出 二、算法设计题： 利用 C的库函数 strlen,strcpy 和 strcat 写一算法 void StrInsert(char *S, cha