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

数据结构考研分类复习真题 第四章 串[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插入 （说明 不得使用任何库函数）【北京航空航天大学 六 （ 分）】