解决串编程问题.ppt

解决串的编程问题 数据结构(C#语言版) 目标 ◆在本章中,你将学到: ◆识别串的特性 ◆串的基本操作 ◆串的存储结构 ◆串的算法实现 数据结构(C#语言版) 解决串的编程问题 学习情境一用串解决以一敌百游戏的编程 [问题描述] 湖南卫视2008年力推的益智型节目《以一敌百》深受人家的欢迎 《以一敌百》的节目核心就是集中凸显一个人对垒一百人的智力对抗 其中,每道题由问题回答人与台下的100位来自各行各业的挑战者 (也称为“快乐答人”)分别作答,回答人胜利将继续作答,而台下 回答错误的挑战者将出局,由剩下的人继续比赛。回答人一路闯关胜 利将抱得奖金归,如果中途落败,奖金将由剩下的挑战者们瓜分 编写程序模拟上面的工作过程,主要要求如下 出题,题目已存在一个文件名为 question. txt的文件中。 依次显示题库中的每一道题目的编号、题目内容、选项,然后先由挑 战者开始做答,但不显示结果。接着由问题回答人做答。 问题回答人和挑战者都回答完毕后,显示题目正确答案,然后给出问 题回答人的得分,每答对1题得100金球,答对将和剩下的挑战者继 球将由剩下挑战者刮 数据结构(C#语言版) 解决串的编程问题 认识串一分析串的逻辑结构 1.串的定义 串即字符串,是由零个或多个字符组成的有限序列,是数 据元素为单个字符的特殊线性表 串中任意个连续的字符组成的子序列称为该串的子串 Substring)。包含子串的串相应地称为主串 ◆子串的第一个字符在主串中的位置叫子串的位置。 例如:串s1= David Ruff,它的长度是10,串s2=Ruf 的长度是4,s2是s1的子串,s2的位置是6。 2.串的特征 ◆串从数据结构上来说是一种特殊的线性表,其特殊性在于 串中的数据元素是一个个的字符 数据结构(C#语言版) 解决串的编程问题 认识串一一识别串的基本操作 串的基本操作有以下几种: 串比较: Compare(s) 求子串: SubString( int index, int len) 求串的长度: GetLength( 串连接: Concat(s) 串定位: Indexof(s, startpos) 串插入: nsert( index,s) 串删除: Delete( (index,len) 数据结构(C#语言版) 解决串的编程问题