实验三 串 【实验目的】 1. 掌握串的常用存储实现方式:定长顺序串、堆串和块链串; 2. 掌握串的模式匹配算法。 【实验内容】 项目一:串基本操作 一、问题描述 建立一个串,实现串的基本操作。主要有: 1 )判串长 : 返回串 s 的元素个数。 2 )判空串 : 若串 s 为空串,则返回 true 3 )串赋值:现有串 s ,空串 t, 实现将 s 赋值给 t 的操作 4 )串连接:现有串 s 和 t ,实现将 t 链接到串 s 之后的操作。 5 )串比较 : 依次比较 2 个串 s 和 t, 若长度相同且字符相同,则串相同,返回 0 ,若 s>t, 则返回值 >0, 若 s