详解字符串

已于 2023-10-31 16:40:29 修改
阅读量163 收藏
点赞数
文章标签： 数据结构 开发语言
于 2023-10-31 16:38:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_55668080/article/details/134140306
版权

目录

字符串的定义

字符串的基本操作 

字符串的实现 

初始化

求字符串长度和长度比较

字符串拷贝 

字符串连接

模式匹配（查找）

完整代码

效果截图

 ​编辑

小结 

参考文献 

字符串的定义

串（string）:由0个或多个字符组成的有序序列，称为字符串，记为s='abcdefg' 其中s是字符串的名字，a b c称为串的值，可以是字母、数字或者字符
串长度：串中元素个数
空串：不含任何字符的串，串长度为0
子串：主串中任意连续字符组成的字符串
串s1、s2相等的条件： 

  1. s1、s2长度相等
  2. s1、s2对应位置的元素处处相等

字符串的基本操作 

  1. 初始化
  2. 求字符串长度和长度比较
  3. 字符串拷贝 
  4. 字符串连接
  5. 模式匹配（查找）

字符串的实现 

  1. 初始化
    /*初始化字符串*/
int init(sstring *S, int max)
{
	S->data = (char*)malloc(sizeof(char)*max);

	if(!S->data)
	{
		printf("申请内存失败  1000");
		return 1000;
	}
	S->max = max;
	S->len = 0;}
  2. 求字符串长度和长度比较
    //字符串的长度

int slength(sstring* str) {
    return str->len;
}

//字符串比较
int sstring_compare(const sstring* s1, const sstring* s2)
{
    int i;
    int result;

    // 首先，比较两个字符串的长度
    if (s1->len < s2->len) {
        return -1;
    } else if (s1->len > s2->len) {
        return 1;
    }

    // 再，长度相等，比较每个字符
    for (i = 0; i < s1->len; i++) {
        if (s1->data[i] < s2->data[i]) {
            return -1;
        } else if (s1->data[i] > s2->data[i]) {
            return 1;
        }
    }

    // 字符串相等
    return 0;
}

  3. 字符串拷贝 
    /*从字符串的复制*/
int sstrcpy(sstring *S, char* from)
{
	int i;
	int len = strlen(from);

	if(len>S->max)
	{
		printf("超出了字符串S的长度！1001\n");
		return 1001;
	}
	for(i=0;i<len;i++)
	{
		S->data[i] = from[i];
	}
	S->data[i] = '\0';
	S->len = len;
	return 0;
}

  4. 字符串连接
    
//字符串的连接
void strcat_sstring(sstring* s1, sstring* s2) {
    if (s1->len + s2->len > s1->max) {
        s1->data = (char*)realloc(s1->data, (s1->len + s2->len + 1) * sizeof(char));
        s1->max = s1->len + s2->len + 1;
    }
    strcat(s1->data + s1->len, s2->data);
    s1->len += s2->len;
}

  5. 模式匹配（查找）
    /*模式匹配（字符串的查找）*/
int sstrmatch(sstring *S, sstring *sub)
{
	int i, j, k;
	int m = S->len;
	int n = sub->len;

	for(i=0;i<=m-n;i++)
	{
		j=0;
		k=i;
		while(j<n && S->data[k] == sub->data[j])
		{
			j++;
			k++;
		}
		if(j==n)
		{
			return i;
		}
	}
	return -1;
}

完整代码

/*main.c*/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "sstring.h"


int main(int argc, char* argv[])
{
	
	sstring S;
	sstring sub;
	int index;
	char str1[100];
	char str2[100];
	int cmd;

	int result;
    char welcome[] = "\n\
    ★╭－－－－－－╮☆☆☆☆☆☆╭－－－－－－╮\n\
    ★╰╮八方来财╭╯◢ █ ◣◢ █ ◣╰╮期末高分╭╯\n\
    ★╭╯╰－－－╯╰╮██自  由██╭╯╰－－－╯╰╮\n\
    ★║◢ █ ◣◢ █ ◣║◥ █快乐█ ◤║◢ █ ◣◢ █ ◣║\n\
    ★║██████████║　◥ ██ ◤　║██████████║ \n\
    ★║◥ █真心█ ◤║　        ║◥ █祝福█ ◤║\n\
    ★║　◥ ██ ◤　║☆ ☆ ☆ ☆ ☆║　◥ ██ ◤　║\n\
    ★║　 ◥ ◤　 ║☆ 事事如意☆ ║ ◥ ◤　║\n\
         \\   ☆ 祝我 . 也祝你！☆\n\n";
	int i = 0; 
	int m = 0; 
	int n = 0;
    for(i=0;i<strlen(welcome);i++)
	{
		printf("%c",welcome[i]);
		for(m=0;m<10000;m++)
			for(n=0;n<1000;n++)
			{
				;
			}
	}
	printf("\n\n\n");

	do
	{	
		printf("-----------串演示-----------\n");
		printf(" 1. 初始化字符串\n");
		printf(" 2. 输入字符串（主串，子串）\n");
		printf(" 3. 从字符常量中拷贝\n");
		printf(" 4. 字符串的位置？\n");
		printf(" 5. 字符串的比较\n");
		printf(" 6. 字符串的长\n");
		printf(" 7. 输出字符串\n");
		printf(" 8. 字符串的拼接\n");
		printf(" 9. 帮助\n");
		printf(" 0. 退出\n");
		printf(" 请选择（0~9）：");
		scanf("%d",&cmd);
		switch(cmd){
		case 1:
			init(&S, 1000);
			init(&sub, 100);
			printf("初始化字符串成功！\n");
			break;
		case 2:
			printf("请输入主串：");
			scanf("%s", str1);
			printf("请输入子串：");
			scanf("%s", str2);
			break;
		case 3:
			sstrcpy(&S, str1);
			sstrcpy(&sub, str2);
			printf("从字符常量拷贝已完成！\n");
			break;
		case 4:
			index = sstrmatch(&S,&sub);
			if(index>=0)
			{
				printf("匹配成功，子串在主串的%d位置\n", index); 
			}
			else
			{
				printf("主串中不存在子串！\n");
			}
			break;
		case 5:
			if(sstring_compare(&S,&sub) == 1){
				printf("主串的长度大于子串的长度\n");
			}else if(sstring_compare(&S,&sub) == -1){
				printf("主符串的长度小于子串的长度\n");
			}
			else if(sstring_compare(&S,&sub) == 0){
				printf("两个字符串相等\n");
			}
			else printf("主串和子串的长度相等但字符不一样\n");
			break;
		case 6:
			printf("主串：%s的长度为%d\n",str1,slength(&S));
			printf("子串：%s的长度为%d\n",str2,slength(&sub));
			break;
		case 7:
		    printf("主串打印：%s,",S.data);
		    printf("子串打印：%s\n",sub.data);
		    break;
		case 8:
		    strcat_sstring(&S, &sub);
		    printf("主串和子串的拼接：%s\n",S.data);	
		    break;
		case 9:
		    printf("本程序为顺序字符串的演示程序，由王路平设计开发！\n");
		    break;
		}
		
	}while(cmd!=0);
	

	return 0;
}

/*
	sstring.c

*/
#include "sstring.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>


/*初始化字符串*/
int init(sstring *S, int max)
{
	S->data = (char*)malloc(sizeof(char)*max);

	if(!S->data)
	{
		printf("申请内存失败  1000");
		return 1000;
	}
	S->max = max;
	S->len = 0;}


/*从字符串的复制*/
int sstrcpy(sstring *S, char* from)
{
	int i;
	int len = strlen(from);

	if(len>S->max)
	{
		printf("超出了字符串S的长度！1001\n");
		return 1001;
	}
	for(i=0;i<len;i++)
	{
		S->data[i] = from[i];
	}
	S->data[i] = '\0';
	S->len = len;
	return 0;
}


/*模式匹配（字符串的查找）*/
int sstrmatch(sstring *S, sstring *sub)
{
	int i, j, k;
	int m = S->len;
	int n = sub->len;

	for(i=0;i<=m-n;i++)
	{
		j=0;
		k=i;
		while(j<n && S->data[k] == sub->data[j])
		{
			j++;
			k++;
		}
		if(j==n)
		{
			return i;
		}
	}
	return -1;
}


//字符串比较
int sstring_compare(const sstring* s1, const sstring* s2)
{
    int i;
    int result;

    // 首先，比较两个字符串的长度
    if (s1->len < s2->len) {
        return -1;
    } else if (s1->len > s2->len) {
        return 1;
    }

    // 再，长度相等，比较每个字符
    for (i = 0; i < s1->len; i++) {
        if (s1->data[i] < s2->data[i]) {
            return -1;
        } else if (s1->data[i] > s2->data[i]) {
            return 1;
        }
    }

    // 字符串相等
    return 0;
}

//字符串的长
int slength(sstring* str) {
    return str->len;
}

//字符串的拼接
void strcat_sstring(sstring* s1, sstring* s2) {
    if (s1->len + s2->len > s1->max) {
        s1->data = (char*)realloc(s1->data, (s1->len + s2->len + 1) * sizeof(char));
        s1->max = s1->len + s2->len + 1;
    }
    strcat(s1->data + s1->len, s2->data);
    s1->len += s2->len;
}

/*
	sstring.h
*/

typedef struct
{
	char* data;
	int max;
	int len;
}sstring;

/*初始化字符串*/
int init(sstring *S, int max);
/*从字符串拷贝*/
int sstrcpy(sstring *S, char* from);

/*模式匹配（字符串的查找）*/
int sstrmatch(sstring *S, sstring *sub);

//字符串比较
int sstring_compare(const sstring* s1, const sstring* s2);

//字符串的长
int slength(sstring* str);

//字符串的拼接
void strcat_sstring(sstring* s1, sstring* s2);

效果截图

 

小结 

本次学习了字符串，发现在数据结构中把字符串看成一个线性表，定义成结构体形式，可以用链表，也可以是顺序表(结尾用length控制)， 优点是出访快，具有可修改性，随机访问性，以及可重复性；缺点是填入和删掉是时的原素终端引致速度快，因此其“缓存”大小一般来说。

参考文献 

《数据结构(C语言版)》学习笔记05 串_块链储存密度-CSDN博客

【精选】【图解数据结构】串全面总结_数据结构串的知识点归纳_知心宝贝的博客-CSDN博客

番一星
关注
详解 Python 字符串（一）：字符串基础
Amo Xiang的博客
01-16 1万+
文章目录1.2. 在 Python 中，字符串就是一串字符的组合，它是不可变的、有限字符序列，包括可见字符、不可见字符（如空格符等）和转义字符。Python 通过 str 类型提供大量方法来操作字符串，如字符串的替换、删除、截取、复制、连接、比较、查找、分隔等。本文将详细介绍操作字符串的一般方法。 1. 2. ...
详解字符串格式化输出
weixin_60535956的博客
11-06 3983
详细解析格式化输出
C语言字符串详解
热门推荐
喜欢编程，将自己会的知识分享给大家
10-07 4万+
我们可以把字符串储存在char类型的数组中，如果char类型的数组末尾包含一个表示字符串末尾的空字符\0，则该数组中的内容就构成了一个字符串因为字符串需要用\0结尾，所以在定义字符串的时候，字符数组的长度要预留多一个字节用来存放\0，\0就是数字0例如。
C语言中字符串详解
weixin_46093842的博客
03-02 4553
C语言中字符串详解 字符串时是C语言中非常重要的部分，我们从字符串的性质和字符串的创建、程序中字符串的输入输出和字符串的操作来对字符串进行详细的解析。 什么是字符串？ C语言本身没有内置的字符串类型，字符串本质上是一种特殊类型的数组，它的组成元素类型为char，除此之外不受制与数组长度的限制，以'\0'作为结束标志，作为字符串结束的标志。（\0作为一个特殊字符，它的ASCII值为0，但是它不是'0'字符，'0'字符的ASCII值为48。） 定义字符串 1. 字符串字面量（字符串常量） 字符串字面量
C++字符串详解
PingdiGuo_guo的博客
01-30 2826
字符串在计算机科学中，是一种重要的数据结构，它是由零个或多个字符组成的有限序列。字符可以是任何字符集中的元素，比如ASCII字符集、Unicode字符集等，它们可以是字母、数字、标点符号、空白字符以及其他可打印或不可打印的符号。在C/C++中，字符串通常被表示为一个字符数组，数组的最后一个元素是一个特殊的终止字符 \0，用来标记字符串的结束。在C++中，字符串的输入和输出可以通过标准输入输出流（iostream）库中的std::cin和std::cout进行操作。int main()
c++ string字符串详解
m0_62870588的博客
03-25 3万+
string字符串 ；string的创建和初始化 ； string的读写 ；string的基本操作； string的比较大小 ； string的连接。
【C++】字符串详解
Darknight：：的博客
04-22 1万+
字符串简介： 字符串是存储在内存中连续字节的一系列字符。C++中处理字符串有两种风格，一种来自C语言，叫做C语言风格；另一种风格基于string库，我们姑且叫string库风格。其中C语言风格，利用了字符串储存在内存中连续字节的特点，将字符串储存在字符数组中，以‘\0’结尾；而string库风格提供的方法，允许程序员将字符串作为变量来使用，接下来将分别介绍这两种风格。 1.C语言风格 (1)字符串...
字符串的详解
qq_54938554的博客
11-01 1万+
串是由零个或多个字符组成的有限序列，在计算机科学中是一种重要的数据类型。字符可以是字母、数字、符号等，对应于计算机中的编码。串可以用来表示文本、图像、音频等数据char* data;int max;int len;}sstring;/*初始化串*//*字符拷贝*//*模式匹配*///串比较//串长//串的联接。
Python 字符串详解
分享我的点点滴滴，在成长路上与你同行！
11-22 2560
字符串的使用
详解字符串比较函数：strcmp函数及其模拟实现
weixin_64308540的博客
09-27 3076
详解字符串比较函数：strcmp函数及其模拟实现
详解字符串在Python内部是如何省内存的
01-21
Python内部存储字符串也采用了类似的形式。 三种内部表示Unicode字符串 为了减少内存的消耗，Python使用了三种不同单位长度来表示字符串： 每个字符 1 个字节（Latin-1） 每个字符 2 个字节（UCS-2） 每个字符 4
随机森林分类器,随机森林分类器详解 字符串数据处理,matlab源码.rar
10-10
随机森林分类器,随机森林分类器详解 字符串数据处理,matlab源码.rar
详解JavaScript ES6中的模板字符串
12-10
JavaScript ES6 中的模板字符串是语言的一个重要更新，它提供了一种更为简洁和灵活的方式来创建和操作字符串。模板字符串以反引号（`）包裹，不仅允许我们在字符串中直接插入变量，还支持多行书写和保留空白。这些...
Redis的数据结构
2302_81083129的博客
10-31 992
缓存穿透、缓存雪崩、缓存击穿、Redis的数据结构及常用命令
python数据类型-8-数据结构-Queue (队列)
Lookontime的博客
10-30 326
在python数据类型系列文章中已经介绍了 python的各种数据类型，队列（Queue）是一种非常重要的数据结构，但并不是python的数据类型，队列遵循先进先出（FIFO）的原则，即先插入的元素先被移除，主要的用途是为了支持线程安全和高效的队列操作而设计的！
数据结构之树
最新发布
x6886_57的博客
11-03 467
树的定义，树的逻辑表示方法，树的基本术语，树的性质，树的存储结构
[数据结构]堆
2401_83816455的博客
10-29 282
堆，本质是一颗完全二叉树。代码实现可参考树的代码。
高阶数据结构--图（graph）
2401_87257864的博客
10-31 1247
邻接顶点：在无向图中G中，若(u, v)是E(G)中的一条边，则称u和v互为邻接顶点，并称边(u,v)依附于顶点u和v；在有向图G中，若<u, v>是E(G)中的一条边，则称顶点u邻接到v，顶点v邻接自顶点u，并称边<u, v>与顶点u和顶点v相关联。E = {(x,y)|x,y属于V}或者E = {<x, y>|x,y属于V && Path(x, y)}是顶点间关系的有穷集合，也叫。是无序的，顶点对(x,y)称为顶点x和顶点y相关联的一条边，这条边没有特定方向，(x, y)和(y，x)
数据结构-哈夫曼树
2303_80261633的博客
10-30 523
【代码】数据结构-哈夫曼树。
Python入门：详解字符串对象及其方法
"这篇教程主要介绍了Python入门级别的字符串对象学习，包括字符串的概念、定义方法和常用方法，如capitalize、center、count、encode、decode等，以及各种字符串操作如find、split、join、replace等。" 在Python...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值