根据关键字进行字符串拷贝.pdfVIP

数据构造上机试验报告

题目：依据关键字进展字符串拷贝

学生姓名

学生学号

学院名称计算机学院

专业计算机科学与技术

时间2023.11.9

目录

1.1

1.2

2.1

2.2

I

计算机学院2023级数据构造上机试验报告

第一章需求析

1.1原题表述

给出一个字符串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中的消灭总次数。

1.2问题解决方案

1.依次输入字符串A和B。

2.建立一个函数Count〔A,B〕用于计算B在A中的次数。

3.建立一个函数XuanZhuan〔B〕产生字符串B的旋转形式。

4.用一个二维数组存储字符串B的旋转形式〔一样的旋转形式只存一次〕。

5.计算B的旋转形式在A中消灭的总次数。

6.输出总次数。

1

计算机学院2023级数据构造上机试验报告

其次章概要设计

2.1抽象数据类型

ADTString{

数据对象D={a|aCharacterSet,i=1,2,3,…,n,n=0}

ii

数据关系S={a,a|a,aD,i=2,3,4,…，n}

i-1ii-1i

根本操作

CreatString〔S〕

操作结果：建立一个字符串

Count〔A，B〕

初始条件：已建立字符串A，B

操作结果：输出B在A中消灭的次数

XuanZhuan〔S)

初始条件：已建立字符串S

操作结果：将S的头移至尾

SunCount(A,B)

初始条件：已建立字符串A,B

操作结果：输出B的全部旋转形式在A中消灭的次数

}

2.2主要算法分析

2

算法CreatString(S)的时间简洁度为O(n)；