串的基本操作.docVIP

上机实训3：串的基本操作 实训目的 通过实训，掌握串的运算（赋值，比较，联结，插入子串，模式匹配……等） 实验理论知识 串的基本概念及其含义 串( string)是由零个或多个字符组成的有限序列，一般记作: s=a1a2…an(n≥0)，其中s为串的名字，用单引号括起来的字符序列为串的值；ai(1≤i≤n)可以是字母、数字或其它字符（取决于程序设计语言所使用的字符集）；n为串中字符的个数，称为串的长度。 串的存储表示及其实现 顺序存储 可以用一组地址连续的存储单元依次存放串的各个字符，这是串的顺序存储结构，也称为顺序串 链式存储 和线性表的链式存储结构相类似，也可采用链表方式存储串值。串的这种链式存储结构简称为链串。用链表存储字符串，每个结点需要有两个域：一个数据域（data）和一个指针域(Next)，其中数据域存放串中的字符，指针域存放后继结点的地址。 模式匹配问题 实训案例与分析 【实例1】串的存储与基本运算 【实例分析】在本实例中练习计算字符串的长度、字符串的复制、字符串的比较、字符串的连接、字符串的插入等基本操作。在设计时 编写一个菜单函数，根据不同情况做（1-5）不同选择。 如果选择1，即要求计算输入字符串的长度。 如果选择2，完成字符串的复制。 如果选择3，完成字符串的比较。 如果选择4，完成两个字符串的连接。 如果选择5，字符串的插入。 【参考程序】 #