4第四章 字符串 (String)

（个人收集学习笔记）4字符串处理与正则表达式第四章字符串处理与正则表达式一、字符串处理介绍1、如果字符串处理函数和正则表达式都可以实现字符串操作，建议使用字符串处理函数，因为效率高。

2、因为PHP 是弱类型语言，所以其他类型的数据一般都可以直接应用于字符串操作函数里，而自动转换成字符串类型进行处理。

3、还可以将字符串视为数组，或当作字符集合来看待。

$str[0]$str{0}二、常用的字符串输出函数1、echo()函数：使用它的效率要比其他字符串输出函数高。

2、print()函数：功能和echo()一样，但它有返回值，成功返回1，不成功返回0。

3、die()函数：exit()函数的别名。

1）参数如果是字符串，则该函数会在退出前输出它。

2）如果参数是一个整数，这个值会被用做退出状态。

值在0-254之间，退出状态255由PHP 保留，不会使用。

状态0用于成功终止程序。

4、printf():用于输出格式化字符串。

1）例子：printf(“%s age is $d”,$str,$num);2）%d ：带符号十进制数%u ：无符号十进制数%f ：浮点数%s ：字符串%b ：二进制数%c ：依照ASCII 值的字符%%：返回百分比符号%o ：八进制数%x ：十六进制数（小写字母）%X ：十六进制数（大写字母）3)如果%符号多于arg 参数，则必须使用占位符。

占位符被插入到%符号之后，由数字和\$组成。

如：printf(“The %2\$s book contains %1\$d pages.That’s a nice %2\$s full of %1\$d pages”,$num,$str);%2\$s 代表$str 。

5、sprintf()函数：用法和printf()一样，但它不是输出字符串，而是把格式化的字符串以返回值的形式写入到一个变量中。

三、常用的字符串格式化函数字符串的格式化就是将字符串处理为某种特定的格式。

字符串string常用方法字符串是编程中常用的数据类型之一，它是由一系列字符组成的序列。

在Python中，字符串是不可变的，也就是说，一旦创建了一个字符串，就不能再对它进行修改。

在本文中，我们将介绍一些常用的字符串方法，以帮助您更好地处理字符串。

1. len()方法len()方法用于获取字符串的长度，即字符串中字符的个数。

例如，如果我们有一个字符串s，我们可以使用len(s)来获取它的长度。

下面是一个示例：s = "Hello, World!"print(len(s))输出结果为：132. lower()方法lower()方法用于将字符串中的所有字符转换为小写字母。

例如，如果我们有一个字符串s，我们可以使用s.lower()来将它转换为小写字母。

下面是一个示例：s = "Hello, World!"print(s.lower())输出结果为：hello, world!3. upper()方法upper()方法用于将字符串中的所有字符转换为大写字母。

例如，如果我们有一个字符串s，我们可以使用s.upper()来将它转换为大写字母。

下面是一个示例：s = "Hello, World!"print(s.upper())输出结果为：HELLO, WORLD!4. strip()方法strip()方法用于去除字符串中的空格或指定的字符。

例如，如果我们有一个字符串s，我们可以使用s.strip()来去除它的空格。

下面是一个示例：s = " Hello, World! "print(s.strip())输出结果为：Hello, World!5. replace()方法replace()方法用于将字符串中的指定字符替换为另一个字符。

例如，如果我们有一个字符串s，我们可以使用s.replace("H", "J")来将其中的"H"替换为"J"。

什么是字符串？字符串（String）是一种在编程中常用的数据类型，用于表示和操作文本数据。

字符串是由字符组成的序列，可以包含字母、数字、符号和空格等字符。

字符串在计算机内部通常以字符数组的形式存储，其中每个字符占据一定的内存空间。

字符可以是任何Unicode字符，包括ASCII字符和扩展字符。

字符串的主要特点如下：1. 不可变性：字符串是不可变的，意味着一旦创建，它的值不能被改变。

当对字符串进行修改时，实际上是创建了一个新的字符串对象。

2. 字符串字面量：大多数编程语言支持使用字符串字面量来表示字符串。

字符串字面量是用引号（单引号或双引号）括起来的字符序列。

3. 字符串操作：字符串支持许多常见的操作，如连接（拼接）、截取、查找、替换、比较等。

这些操作可以根据具体编程语言的提供的函数或方法来实现。

4. 字符串长度：字符串的长度是指字符串中字符的数量。

可以通过内置函数或方法来获取字符串的长度。

创建字符串的语法因编程语言而异，以下是一些常见的示例：在C语言中，使用字符数组来表示字符串的示例：```char str[] = "Hello, World!"; // 创建一个字符串```在Java语言中，使用字符串字面量创建字符串的示例：```String str = "Hello, World!"; // 创建一个字符串```在Python语言中，使用引号括起来的字符序列来表示字符串的示例：```str = "Hello, World!" # 创建一个字符串```通过字符串操作，我们可以进行各种常见的操作。

例如，连接两个字符串可以使用字符串拼接操作符（`+`）。

截取字符串可以使用子字符串函数或方法。

查找字符串中特定字符或子字符串可以使用查找函数或方法，如`indexOf`。

替换字符串中的某些字符可以使用替换函数或方法，如`replace`。

比较字符串可以使用相等性运算符（`==`）或比较函数或方法。

第四章串串的定义串的操作数据结构之串24.1 串的定义¾串：由零个或多个字符组成的有限序列，记为S= “a1a2a3……an”。

¾主串、子串、串名、串长；S=“How are you,everybody!”¾空串、空格串；¾字符在串中的位置、子串在串中的位置；¾两个串相等,当且仅当两个串值相等，即长度，位置相等；数据结构之串34.2 串的基本操作¾StrAssign(&T,chars)¾StrCompare(S,T): S、T相等返回true，否则返回faule；¾StrLength(S) : 求串中字符的个数；¾ConCat(S,T) : 将串T的值紧接着放在串S的末尾，组成一个新串；¾SubString(Sub,S,start,length): 求S从start位置开始，长度为length 的子串；数据结构之串4¾SetEmpty(&T) : 设置空串¾StrCopy(S,T): 把T值赋给S；¾Index(S,T,pos): 求子串在主串中位置的定位函数；¾Replace(S,T,v): 以v替换所有在S中出现的和T相等的串；¾StrInsert(S,Pos,T): 在串S的第Pos个字符之前插入串T；¾StrDelete(S,Pos,len): 从串S中删除Pos个字符起长度为len的子串；数据结构之串54.3 串的表示和实现¾定长顺序存储表示¾紧缩格式：在一个存储单元中存放多个字符¾非紧缩格式：一个存储单元中只存放一个字符，所需存储单元个数即串的长度例：如一个单元存放k个字符，长度为n，则此串值占[n/k]个存储单元。

DTA:SAAD T ASW T RCU T UEF S一个存储单元数据结构之串6¾动态分配串值的存储空间；¾动态串的类型定义：typedef struct{char *ch;int length; //串的长度}HS;数据结构之串7¾串的链式存储#define CHUNKSIZE 80 /*由用户定义的块长度*/ typedef struct Chunk {char ch[CHUNKSIZE]; /*字符串块*/struct Chunk *next; /*指向下一个字符串块*/ }Chunk; /*结构名称*/typedef struct {Chunk *head, *tail; /*指向头尾的指针*/int curlen; /*串的当前长度*/} LString; /*串名称*/F A B C1^A B C D E F G H1###^F数据结构之串8¾串基本操作的实现¾将串S1和串S2联接成新串¾算法描述：¾给T分配存储空间，存储空间大小为S1和S2长度之和。

第四章串讲课提要【主要内容】1．串的有关概念及基本操作2．串的存储结构3．串操作应用举例【教学目标】1．掌握串的有关概念及基本运算2．熟悉串的存储结构3．熟悉串操作应用举例学习指导1．概念和术语•串（String）（或字符串）：是由零个或多个字符组成的有限序列。

一般记为s= “a1a2…an”(n≥0)其中，s是串的名，用双引号括起来的字符序列是串的值。

•串的长度：串中字符的个数n。

•子串和主串：串中任意个连续的字符组成的子序列称为该串的子串。

包含子串的串相应地称为主串。

•空串：不包含任何字符的串，表示为“Ф”。

•空格串：由一个或多个空格字符组成的串。

例如：“”。

2．串的基本操作（1）用串变量赋值assign(s,t)和用串常量赋值create(s,ss)（2）判等函数equal(s, t）（3）求长函数length(s)（4）连接函数concat(s,t)（5）求子串函数substring(s, pos , len)（6）定位函数index(s,t)（7）置换函数replace(s,t,v)（8）插入子串insert(s,pos,t)（9）删除子串delete(s,pos,k)（10）串的复制copy(s,t)【例3-1】已知字符串：a=“an apple”，b=“other hero”，c=“her”，求：（1）concat(substr(a,1,2),b)。

（2）replace(a,substr(a,5,1),c)。

（3）index(a,c)和index(b,c)。

解：（1）返回值为“another hero”，其中substr(a,1,2)的返回值为“an”。

（2）返回值为“an aherherle”，其中sub(a,5,1)的返回值为“p”。

（3）返回值分别为0和3。

3．串的顺序存储结构（顺序串）串的顺序存储方式类似于线性表的顺序存储方式，其存储结构用C语言描述为：typedef struct strnode {char data[maxlen];int len;}SeqString; //定义顺序串类型【例3-2】设定串采用顺序存储结构，写出对串s1和串s2比较大小的算法。

数据结构-第四章串串也叫字符串，它是由零个或多个字符组成的字符序列。

基本内容1 串的有关概念串的基本操作2 串的定长顺序存储结构，堆分配存储结构；3 串的基本操作算法；4 串的模式匹配算法;5 串操作的应⽤。

学习要点1 了解串的基本操作，了解利⽤这些基本操作实现串的其它操作的⽅法；2 掌握在串的堆分配存储结构下，串的基本操作算法；3 掌握串的模式匹配算法；第四章串 4.1 串的基本概念4.2 串存储和实现4.3 串的匹配算法4.4 串操作应⽤举例第四章串 4.1 串的基本概念 4.2 串存储和实现 4.3 串的匹配算法 4.4 串操作应⽤举例第四章串4.1 串的基本概念 4.2 串存储和实现 4.3 串的匹配算法 4.4 串操作应⽤举例4. 1 串类型的定义⼀、串的定义1 什么是串串是⼀种特殊的线性表，它是由零个或多个字符组成的有,a2, a3, ... a n’限序列，⼀般记作s = ‘a1其中 s----串名， a1,a2, a3, ... a n----串值串的应⽤⾮常⼴泛，许多⾼级语⾔中都把串作为基本数据类型。

在事务处理程序中，顾客的姓名、地址；货物的名称、产地。

可作为字符串处理，⽂本⽂件中的每⼀⾏字符等也可作为字符串处理。

下⾯是⼀些串的例⼦：（1）a = ‘ LIMING’（2）b = ‘NANJING UNIVERSITY OF SCIENCE &TECHNOLOGY’（3）c = ‘ DATA STRUCTURE’（4）d = ‘’说明：1) 串中包含的字符个数，称为串的长度。

长度为0的串称为空串，它不包括任何字符，上⾯（4）中的串d 是空串,(5)中的e 是包含⼀个空格符的空格串；2）串中所包含的字符可以是字母、数字或其他字符，这依赖于具体计算机所允许的字符集。

2 串的有关术语1）⼦串串中任意连续的字符组成的⼦序列称为该串的⼦串例：c = ‘ DATA STRUCTURE’，f=‘DATA’ f是c的⼦串2）⼦串的位置⼦串T 在主串S中的位置是指主串S中第⼀个与T相同的⼦串的⾸字母在主串中的位置。

c语言函数库第四章（字符串函数）1. atof：字符串转浮点型函数 (1)2. atoi：字符串转整型函数 (2)3. atol：字符串转长整型函数 (3)4. memchr：字符搜索函数 (4)5. memcmp：字符串比较函数 (4)6. memcpy：字符串拷贝函数 (5)7. memmove：字块移动函数 (6)8.memset：字符加载函数 (8)9. strcat：字符串连接函数 (8)10. strchr：字符串中字符首次匹配函数 (9)11. strcmp：字符串比较函数 (10)12. strcpy：字符串拷贝函数 (11)13. strcspn：字符集逆匹配函数 (12)14. strdup：字符串新建拷贝函数 (13)15. strerror：字符串错误信息函数 (14)16. strlen：计算字符串长度函数 (15)17. strlwr：字符串小写转换函数 (16)18. strncat：字符串连接函数 (16)19. strncmp：字符串子串比较函数 (17)20. strncpy：字符串子串拷贝函数 (18)21. strpbrk：字符集字符匹配函数 (19)22. strrchr：字符串中字符末次匹配函数 (20)23. strrev：字符串倒转函数 (21)24. strset：字符串设定函数 (22)25. strspn：字符集匹配函数 (22)26. strstr：字符串匹配函数 (23)27. strtod：字符串转换成双精度函数 (24)28. strtok：字符串分隔函数 (25)29. strtol：字符串转换成长整型函数 (27)30. strtoul：字符串转换成无符号长整型函数 (28)31. strupr：字符串大写转换函数 (29)32. strupr：字符串大写转换函数 (29)1.atof：字符串转浮点型函数函数原型：float atof(const char *str);头文件：#include<stdlib.h>是否是标准函数：是函数功能：将字符串转换成浮点值，也就是将字符串str转换成浮点值然后获取转换后的结果。

第四章串串又称字符串，是一种特殊的线性表，它的每个元素仅由一个字符组成。

计算机上非数值处理的对象基本上是字符串数据。

在较早的程序设计语言中，字符串仅作为输入和输出的常量出现。

随着计算机应用的发展，在越来越多的程序设计语言中，字符串也可作为一种变量类型出现，并产生了一系列字符串的操作。

在信息检索系统、文字编辑程序、自然语言翻译系统等等应用中，都是以字符串数据作为处理对象的。

本章将讨论串的存储结构和基本操作。

4.1 串的基本概念4.1.1 串的自然语言定义串(string)(或字符串)是由零个或多个字符组成的有限序列，一般记为：S="a1 a2 …… a n" (n≥0)其中，S是串名，用双引号括起来的字符串序列是串的值；a i(1≤i≤n)可以是字母、数字或其他字符；串中字符的个数n称为串的长度。

长度为0的串称为空串。

需要注意的是，串值必须用一对双引号括起来，但双引号本身不属于串，它的作用只是为了避免与变量名或数的常量混淆。

如"tempt"是个串,tempt则是变量名；"23"是串,而23则是一个常量.串中任意个连续的字符组成的子序列称为该串的子串，如：串S＝"This is a string"，其中"This"是一个子串，"string"也是一个子串。

求子串在串中的起始位置称为子串定位或模式匹配。

例如，设A，B，C为如下三个串：A＝"data"，B="structure"，C＝"data structure"，则它们的长度分别是4,9，14，A和B都是C的子串，A在C中的位置是1，而B在C中的位置是6。

下面注意区别空格串与空串的概念。

在各种应用中，空格常常是串的字符集合中的一个元素，因而可以出现在其他字符中间。

由一个或多个空格组成的串称为空格串，也就是说空格串中只有空格字符，空格串的长度不为零。