知识大全 数据结构考研分类复习真题 第四章 串[10]
Posted 知
篇首语：万事须己运，他得非我贤。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第四章 串[10]相关的知识，希望对你有一定的参考价值。
第五部分 算法设计
．设s t为两个字符串 分别放在两个一维数组中 m n分别为其长度 判断t是否为s的子串 如果是 输出子串所在位置（第一个字符） 否则输出 （注 用程序实现）【南京航空航天大学 九( 分)】
．输入一个字符串 内有数字和非数字字符 如 ak x ? gef 将其中连续的数字作为一个整体 依次存放到一数组ａ中 例如 放入ａ［０］ 放入ａ［１］ … … 编程统计其共有多少个整数 并输出这些数 【上海大学 一 （ 分）】
． 以顺序存储结构表示串 设计算法 求串S中出现的第一个最长重复子串及其位置并分析算法的时间复杂度 【东南大学 五 （ 分）】
类似本题的另外叙述有
（ ）如果字符串的一个子串（其长度大于 ）的各个字符均相同 则称之为等值子串 试设计一算法 输入字符串S 以 ！ 作为结束标志 如果串S中不存在等值子串 则输出信息 无等值子串 否则求出（输出）一个长度最大的等值子串 【华中科技大学 】
例如 若S= abc abc ! 则输出 无等值子串 若S= abceebccadddddaaadd! 则输出 ddddd
．假设串的存储结构如下所示 编写算法实现串的置换操作 【清华大学 五（ 分）】
TYPE strtp =RECORD ch: ARRAY[ maxlen] OF char; curlen: maxlen END;
．函数void insert(char*s char*t int pos)将字符串t插入到字符串s中 插入位置为pos 请用c语言实现该函数 假设分配给字符串s的空间足够让字符串t插入 （说明 不得使用任何库函数）【北京航空航天大学 六 （ 分）】
cha138/Article/program/sjjg/201311/22581相关参考
第四章 串 一选择题 ．下面关于串的的叙述中哪一个是不正确的？（ ）【北方交通大学一（分）】 A．串是字符的有限序列 &nb
．串ababaaababaa的next数组为（ ）【中山大学一】 A． B． C．
．设字符串S=aabaabaabaacP=aabaac【北方交通大学二（分）】 （）给出S和P的next值和nextval值 （）若S作主串P作模式串试给出利用BF算法和KMP算法的匹配过程
．串的长度是指（ ）【北京工商大学 一（分）】 A．串中所含不同字母的个数 B．串中所含字符
四应用题 ．名词解释串【大连海事一 (分)】【河海大学二（分）】 ．描述以下概念的区别空格串与空串【大连海事大学三（）(分)】 ．两个字符串S和S的长度分别为m和n求这两个字符串最
．下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串【上海大学一（分）】 程序（a） PROCEDURE maxstr(VARst:orderstring;VARindex
[题目分析]两个串的相等其定义为两个串的值相等即串长相等且对应字符相等是两个串相等的充分必要条件因此首先比较串长在串长相等的前提下再比较对应字符是否相等 intequal(strtpsstrtp
．仅从两串含有相等的字符不能判定两串是否相等两串相等的充分必要条件是两串长度相等且对应位置上的字符相同（即两串串值相等） ．（）s和s均为空串;（）两串之一为空串;（）两串串值相等（即两串长度相
．在字符串模式匹配的KMP算法中求模式的next数组值的定义如下【北京邮电大学 二（分）】 next［j］= 请问 （）当j=时为什么要取next[]=？ （）为什么要取maxK
．阅读下列程序说明和pascal程序把应填入其中的（ ）处的字句写在答题纸上【上海海运学院七（分）】 程序说明 本程序用于判别输入的字符串是否为如下形式的字符串: W&M$