文档介绍：根据关键字进行字符串拷贝
数据结构上机实验报告
题目:根据关键字进行字符串拷贝
学生姓名
学生学号
学院名称计算机学院
专业计算机科学与技术
时间
目录
第一章需求分析..................................... 1
原题表述 ....................................... 1
问题解决方案 ................................... 1
第二章概要设计..................................... 2
抽象数据类型 ................................... 2
主要算法分析 ................................... 2
第三章详细设计..................................... 3
程序代码 ....................................... 3
第四章调试分析..................................... 6
出现的问题及解决方法 ........................... 6
第五章测试分析..................................... 7
测试样例 ....................................... 7
I
计算机学院2013级数据结构上机实验报告
第一章需求分析
原题表述
给出一个字符串A和一个字符串B，请你计算字符串B的所有旋转形式在字符串A中的出现总次数。
说明:如果将字符串B描述成B1B2...Bm的形式(m是B的长度)，那么B1B2...Bm-1Bm，B2B3...BmB1，...，BmB1...Bm-2Bm-1就是字符串B的所有旋转形式。
输入格式:输入包含多组测试数据。每组输入为两行，第一行输入字符串A，第二行输入字符串B。A的长度不超过1000，B的长度不超过100，所有字符串仅包含小写字母。
输出:对于每组输入，输出字符串B的所有旋转形式在字符串A中的出现总次数。
问题解决方案
。
(A,B)用于计算B在A中的次数。
(B)产生字符串B的旋转形式。
(相同的旋转形式只存一次)。
。
。
1
计算机学院2013级数据结构上机实验报告
第二章概要设计
抽象数据类型
ADT String {
数据对象:D = { a | aCharacterSet,i = 1,2,3,…,n, n >= 0} ,i i
数据关系:S = { < a,a> | a,a D, i = 2,3,4,…，n} ,i - 1 i i -1 i
基本操作: