文件名称：数据结构实验报告 字符串.doc
文件大小：90KB
文件格式：DOC
更新时间：2022-09-29 17:03:15
数据结构
一、实验目的和要求
掌握常量字符串和变量字符串类设计；
理解Brute-Force 和KMP模式匹配算法，理解next数组在KMP算法中的作用。
使用数组实现字符串类的各种操作算法，数组容量不足时扩充容量的方法。
二、实验题目
①比较this与obj引用的串是否相等
②返回将this中所有小写字母转换成大写的串
三、实验方法与步骤（需求分析、算法设计思路、流程图等）
比较相等，this与obj作比较，判断obj是不是字符串，判断对应位置字符是否相等，返回布尔值。
求大写字母，使用字符数组，将大写字母添加到字符数组中，返回字符数组。
四、实验原始纪录（源程序、数据结构等）
public final class MyString implements Comparable