(数据结构)串及各种算法.pptx

本章授课内容;串（String）定义 字符串（简称串）：元素为字符的线性表 记为： 术语 串长度：串中字符的个数 n 空串（Null String）：0 个字符的串， n = 0 空白串（Blank String）：空格组成的串 串值： 子串：串中任意个连续的字符组成的子序列 主串：包含子串的串 串相等：两个串的值相等（长度相等，且对应位置的 字符都相等） ;字符（char） 字符：组成字符串的基本单位 取值：取决于字符集 Σ 字符集（charset） 二进制：Σ = { 0, 1 } 数字： Σ = { 0~9 } 英语：Σ = { (a~z, A~Z) , 标点符号 } 中文：GB2312 …………;字符编码（机内码、内码） 在计算机内部，用一个数值唯一表示一个字符 字符的大小：比较其编码的大小 有多种编码：不同国家或地区的文字 字符集（编码）不匹配，造成“乱码” 开发国际化软件，需考虑不同的字符集 ASCII, American Standard Code for Information Interchange 美国信息交换标准编码，8 位编码（单字节编码） 包括英文大小写字母，0～9，一些常用符号 标准：ASCII , 7 位，128 个字符。ISO 646 扩展：EASCII , 8 位，256 个字符。ISO 2022;汉字国标码 ASCII 不适用于汉字