字符串及相关算法

swewing

已于 2022-08-29 19:31:52 修改

阅读量194

点赞数

分类专栏：数据结构文章标签：算法 c语言数据结构

于 2022-08-29 19:29:12 首次发布

本文链接：https://blog.csdn.net/swewing/article/details/126591093

版权

本文介绍了串的基本概念，强调了''作为字符串结束标志的重要性，并探讨了字符串结构应具备的功能，如创建、销毁、复制等。接着，讨论了字符串的两种实现方式：栈内存存储和堆内存存储。进一步阐述了封装字符串的意义，尤其是在C++中的优势。最后，讲解了子串查询算法，这是一个在字符串处理中常见的操作。

摘要由CSDN通过智能技术生成

串型结构就是由若干个类型相同的元素组成的数据结构，末尾有一个结束标志，字符串就是由字符元素组成的串型结构，'\0'是它的结束标志，使用它可以存储单词、文章、汉字等文字信息。

随着计算机和编程语言的发展，字符串在程序中使用的越来越多，字符串就简称串，对它的操作都是对串里面所有字符整体操作，以'\0'为结束标志，如果字符串的末尾没有'\0'，可能会产生乱码、段错误、脏数据等问题。

创建：定义字符串

销毁：释放字符串

清空：删除所有的字符

复制：就是strcpy函数

连接：就是strcat函数

比较：就是strcmp函数

长度：就是strlen函数

查询字串：就是strstr函数

字符串一般有两实现方式，这两种方式都是使用顺序表，只是内存不同而已：

1、用栈内存存储字符，定长方式，字符的数量一旦超出表的范围，为了防止内存越界要对字符串进行截取，了解一下即可。

2、使用堆内存破碎字符，在操作字符串时，自动扩展堆内存。

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include <string.h>

typedef struct String
{
	cha

关注

专栏目录