3.1 字符串 教学课件（34张PPT）-高中信息技术选修1数据与数据结构浙教版（2019）

(课件网) 第1节 字符串（1课时） 第3章 字符串、队列和栈 浙教版（2019） 选修一 字符串的概念与特性 01 字符串的基本操作 02 通过实际问题，恰当地选择字符串结构，并总结字符串的概念、特性及基本操作。 01 熟练掌握字符串连接、切片等基本操作。 03 体验用字符串解决问题的基本流程，逐步形成运用字符串结构解决问题的思维方式和学科方法。 02 PART 01 字符串的概念与特性 新课导入 看 看 一 拥堵的城市交通图 新课导入 想 想 一 在限行规则下，如何快速获取违章车辆。 问题 小组合作、讨论、设计分析违章车辆的算法。 1.车牌号有什么特点？ 2.以哪种方式存储车牌最佳 提问 新课导入 车牌号是由数字和字母组成的。 大量的有规律数据可以用字符串来存储、处理相应的数据，实现对应的功能。 什么是字符串？ 字符串的概念与特性 一 概念 字符串是由零个或多个字符组成的有限序列。 字符来自哪里？ 128个字符 大小写英文字母 数字 控制 字符 标点 符号 …… 文字 字符 字符串的概念与特性 一 一个字符串中可以包含多种字符集字符。 GB18030字符集 BIG5 字符集 Unicode字符集 常见的字符集 GBK字 符集 ASCII字符集 GB2312字符集 添加标题 字符集是多个字符的集合，种类较多。每个字符集包含的字符个数不同。 字符串的概念与特性 一 字符串中所包含的字符个数称为字符串的长度。 “Hello World” 双引号或单引号加以界定 空格也是一个字符 包含11个字符，不包括双引号 字符串的概念与特性 一 在字符串的应用中，会涉及一些特殊的字符串。 空串:空串是不包含任何字符的串，其长度为零。 空格串:空格串是由空格组成的字符串，其长度为空格字符的个数。 一个字符串中任意个连续的字符序列称为该字符串的子串。例如，字符串S为“HelloWorld”，字符串“H”，“He”，“el”，“ell”，“World”等都是S的子串。串S也是串S的子串。除S本身外，S的其他子串称为S的真子串。 字符串的概念与特性 一 特性 （1） STEP 有限 序列性 字符串是一种线性表结构。 数据元素个数是有限的。 由零个或多个字符组成。 可使用序列切片操作 除第一个和最后一个元素外，其他元素都有一个唯一的前驱和后继，有正索引标号和负索引标号。 字符串“Hello World”的索引标号 字符串的概念与特性 一 （2） STEP 可比性 在排序、词频统计、查找文本等操作中，需要对字符 串进行比较。 按ASCII码值进行比较 根据编码的方式进行比较 比如字符串“word”与“work”，前3个字符一样，第4个字符“k”的ASCII码值大于字符“d”的ASCII码值，因此字符串“work”大于字符串“word”。当字符串中仅有数字字符时，采用同样的比较方式，如“9”大于“10”。对于含有非ASCII字符集的字符串，需要根据编码的方式进行比较。 字符串的概念与特性 一 只需知道数据之间相互链接的顺序 探讨与讨论 一 数组与字符串有哪些区别？ 1.定义不同：字符数组是用来存储一系列字符的数组。字符串是由一系列字符组成的字符序列。 2.长度不同：字符数组的大小在编译时就必须确定，大小固定不可变。字符串在编译时并没有确定大小，一般通过字符串长度来获取它的长度。 3.元素不同：字符数组的元素是字符类型。字符串的元素是字符类型，并且在使用字符串时，除第一个元素外，其他元素都为'\0'。 4.存储方式不同：字符数组一般通过数组下标的方式访问。5.功能不同：字符数组除了存储字符外，还可以执行一些字符操作。字符串除了存储字符外，还可以进行字符串的一些操作，如拼接、拷贝、截断、连接等操作。 字符串的基本操作 二 字符串的操作 04 03 02 01 从字符串中提取子串 将字符串转换成小写 将字符串转换成大写 字符串匹配 创建 常 ... ...