详解顺序字符串

最新推荐文章于 2024-07-12 16:27:59 发布
最新推荐文章于 2024-07-12 16:27:59 发布
阅读量65 收藏
点赞数
文章标签： 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_53454890/article/details/134172423
版权

一.定义

顺序字符串是一种线性数据结构，由一组字符按顺序排列而成，通常使用字符数组实现。这种字符串的长度是其实际包含字符的数量，而不包括字符串结束符。它通常还包括一个变量用于记录最大容量，以避免溢出。

二.特点

顺序字符串的主要特点包括：

  1. 线性结构：顺序字符串是线性的数据结构，字符按照顺序排列，没有空间浪费。

  2. 长度可变：顺序字符串的长度可以根据字符的插入和删除而动态变化，因此它是可变长度的。

  3. 实际字符数量：字符串的长度表示实际包含的字符数量，不包括字符串结束符。

  4. 最大容量：通常会有一个变量用于记录字符串的最大容量，以避免溢出。

  5. 常见操作：支持常见的字符串操作，如构建字符串、复制、拼接、比较、搜索、插入和删除字符等。

这些特点使顺序字符串成为C语言中常用的字符串数据结构，但需要小心控制字符串的长度，以避免溢出和内存问题。

三.基本运算

  1. 初始化：创建一个空的顺序字符串，为其分配内存并初始化其属性，如最大容量和长度。

  2. 赋值：将一个字符串的内容复制到另一个顺序字符串中。

  3. 拼接：将一个字符串连接到另一个字符串的末尾，形成一个新的字符串。

  4. 比较：比较两个字符串，通常用于确定它们是否相等或哪个字符串在字典顺序中更小。

  5. 获取长度：获取顺序字符串的实际字符数量，即不包括字符串结束符的长度。

  6. 查找子字符串：在字符串中搜索指定的子字符串，并返回子字符串第一次出现的位置。

  7. 插入字符：在字符串的指定位置插入一个字符或一段字符。

  8. 删除字符：从字符串中删除指定位置的字符或一段字符。

这些基本运算是处理顺序字符串时最常见的操作。它们允许您构建、操作和比较字符串，以满足不同的应用需求。在C语言中，这些操作通常使用字符数组和相应的字符串处理函数来实现。

四.代码实现

1.定义接口

/*
	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);

2.初始化

/*初始化串*/
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;
}

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.模式匹配

/*模式匹配*/
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;
}

5.串比较

//串比较
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;
}

6.串长

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

7.串的拼接

//串的拼接
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;
}

五.运行截图

六.完整代码

1.sstring.h

/*
	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);

2.sstring.c

/*
	sstring.c

*/
#include "sstring.h"
#include <stdlib.h>
#include <stdio.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;
}

3.main.c

#include <stdio.h>
#include "sstring.h"
#include <string.h>
#include <stdlib.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[] = "欢迎使用";
	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;
}

六.小结

顺序字符串是一种基本的字符串数据结构，通常由字符数组组成，字符按照顺序排列。以下是关于顺序字符串的小结：

  1. 定义：顺序字符串是线性结构，由字符数组构成，字符按顺序排列。

  2. 特点：顺序字符串的长度是实际包含的字符数量，不包括字符串结束符（通常是 '\0'）。它具有可变长度，最大容量限制以防止溢出。

  3. 常见操作：支持常见字符串操作，如初始化、赋值、拼接、比较、获取长度、查找子字符串、插入字符和删除字符等。

  4. 实现：在C语言中，顺序字符串通常通过字符数组和标准字符串处理函数来实现。

  5. 注意事项：在使用顺序字符串时，需要小心控制字符串的长度，以避免溢出和内存问题。

  6. 常用场景：顺序字符串常用于C语言中的字符串处理，如文件操作、文本处理、用户输入、数据解析等。

总之，顺序字符串是一种简单而常见的字符串数据结构，适用于许多C语言中的字符串处理需求。理解其特点和基本操作对于有效地操作和处理字符串非常重要。

weixin_53454890
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
详解 Python 字符串（一）：字符串基础
Amo Xiang的博客
01-16 1万+
文章目录1.2. 在 Python 中，字符串就是一串字符的组合，它是不可变的、有限字符序列，包括可见字符、不可见字符（如空格符等）和转义字符。Python 通过 str 类型提供大量方法来操作字符串，如字符串的替换、删除、截取、复制、连接、比较、查找、分隔等。本文将详细介绍操作字符串的一般方法。 1. 2. ...
String 字符串详解
langmanboy的博客
04-09 2273
String 字符串详解 1. String 字符串类型 1-1 字符串引号 字符串可以包含在单引号 ''、双引号 "" 或反引号 `` 中 单引号和双引号不能混用 同类引号不能嵌套：双引号里不能再放双引号，单引号里不能再放单引号 单引号里可以嵌套双引号；双引号里可以嵌套单引号 反引号允许字符串跨行 let str = 'hello world'; let str1 = "hello world"; let str2 = `${1 + 2}`; let str3 = '<div class="bo
c++ string字符串详解
热门推荐
m0_62870588的博客
03-25 3万+
string字符串 ；string的创建和初始化 ； string的读写 ；string的基本操作； string的比较大小 ； string的连接。
C++字符串详解
PingdiGuo_guo的博客
01-30 1606
字符串在计算机科学中，是一种重要的数据结构，它是由零个或多个字符组成的有限序列。字符可以是任何字符集中的元素，比如ASCII字符集、Unicode字符集等，它们可以是字母、数字、标点符号、空白字符以及其他可打印或不可打印的符号。在C/C++中，字符串通常被表示为一个字符数组，数组的最后一个元素是一个特殊的终止字符 \0，用来标记字符串的结束。在C++中，字符串的输入和输出可以通过标准输入输出流（iostream）库中的std::cin和std::cout进行操作。int main()
Python 字符串详解
分享我的点点滴滴，在成长路上与你同行！
11-22 2494
字符串的使用
字符串的详解
qq_54938554的博客
11-01 8249
串是由零个或多个字符组成的有限序列，在计算机科学中是一种重要的数据类型。字符可以是字母、数字、符号等，对应于计算机中的编码。串可以用来表示文本、图像、音频等数据char* data;int max;int len;}sstring;/*初始化串*//*字符拷贝*//*模式匹配*///串比较//串长//串的联接。
Python中字符串的使用方法详解
Alfred的博客
03-12 3203
python中字符串对象提供了很多方法来操作字符串，功能相当丰富。必须进行全面的了解与学习，后面的代码处理才能更得心应手，编程水平走向新台阶的坚实基础。目前一共有45个方法。 获取字所有的符串方法 print(dir(str)) [...,'capitalize', 'casefold', 'center', 'count', 'encode', 'endswith', 'expandtabs', 'find', 'format', 'format_map', 'index', 'isalnum', 'is
Java字符串类详解
m0_62404808的博客
06-23 1294
Java字符串类详解
Qt开发——字符串详解
m0_73443478的博客
11-09 3375
Qt开发——字符串详解
Java字符串使用及运算符详解
qq_43780610的博客
02-18 2544
这里写目录标题字符串的使用字符串的连接字符串与其他类型变量的转换运算符算术运算符关系运算符逻辑运算符移位运算符位运算符运算符优先级问题 字符串的使用 字符串的连接 字符串可以与其他类型的变量通过操作符"+"进行连接，但要注意的是连接后的结果是一个字符串变量，下面来看能够怎样连接 String str = "hello "; boolean kf = true; String str1 = str + kf; 这是一种连接方式，将两个变量赋值给第三个字符串变量
C/C++字符串函数之复制函数详解
09-01
在C/C++编程语言中，字符串处理是常见任务之一，其中字符串复制函数是不可或缺的部分。本文将详细解析四种主要的字符串复制函数：`strcpy`、`strncpy`、`memcpy`以及`memmove`，帮助开发者更好地理解和使用这些函数...
Perl字符串比较和整数比较的区别详解
09-21
1. `lt`（小于）：如果左边的字符串在字母顺序上位于右边的字符串之前，返回真。 2. `gt`（大于）：如果左边的字符串在字母顺序上位于右边的字符串之后，返回真。 3. `eq`（等于）：如果两个字符串完全相同，返回真...
java 字符串反转的实例详解
08-29
Java 字符串反转的实例详解 Java 字符串反转是 Java 编程中的一种常见操作，即将一个字符串的字符顺序颠倒过来。这种操作在实际开发中有很多应用场景，例如数据加密、字符串比较等。下面，我们将详细解释 Java 字符...
Python拼接字符串的7种方式详解
09-17
Python字符串拼接是编程工作中常见的任务，尤其是在处理文本数据或构建动态消息时。本文将详细介绍Python中7种拼接字符串的方法，帮助你更好地理解和选择合适的方式。 1. **%方式**： `%`符号格式化字符串源于...
MongoDB中连接字符串的编写
09-10
MongoDB的连接字符串是连接MongoDB数据库的关键组成部分，它包含了所有必要的信息，如服务器地址、认证信息、数据库名称以及各种连接参数。以下是对MongoDB连接字符串的详细解释： 首先，连接字符串的基本格式如下...
数据结构和算法（0-1）----递归
yanminghe66666的博客
07-09 636
递归算法，爬楼梯等解法
数据结构之顺序表
m0_73634434的博客
07-10 461
线性表(List)由零个或多个数据组成的有限数列，线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表，链表，栈，队列，字符串。
数据结构第23节 线性搜索
最新发布
hummhumm的专栏
07-12 324
线性搜索（Linear Search），也称为顺序搜索，是最基本的搜索算法之一。它的工作原理是通过遍历数组或列表中的每一个元素，直到找到目标值为止，或者遍历完所有元素后确定目标值不存在于列表中。线性搜索的时间复杂度为O(n)，其中n是列表中元素的数量。这是因为最坏情况下，你可能需要检查列表中的每一个元素才能找到目标值或确定它不在列表中。
【排序 - 堆排序】
2302_80393814的博客
07-10 545
堆排序利用堆这种数据结构的特性，通过构建最大堆和不断调整堆的过程来实现排序。它的时间复杂度稳定在 O(n log n)，并且适用于大数据量的排序需求。通过本文，我们深入了解了堆排序的原理和实现方式，并通过C语言代码展示了如何实现堆排序算法。对于理解高效排序算法和算法设计有着重要的帮助。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值