详解顺序字符串

于 2023-11-01 17:03:25 发布
阅读量121 收藏
点赞数
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wjk200204/article/details/134164866
版权

一、定义

串（string）是由零个或多个字符组成的有限序列，一般记作：
   S="a1a2a3...an"。
其中，S是串名，用双引号括起来的字符序列是串的值，ai(1≤i≤n)可以是字母、数字或其他字符，n是串的长度。当n=0时，S为空串（null string）。

串中任意一个连续的字符组成的子序列称为该字符的子串。相应的包含子串的串称为主串。通常将字符在串中的序号称为该字符在串中的位置。子串在主串中的位置以子串的第一个字符在主串中的位置来表示。


二、字符串的基本运算

(1)建立串s和串s1。
(2)输出串s。
(3)串s的长度。
(4)在串s的第9个字符位置插入串s1而产生串s2。
(5)输出串s2。
(6)删除串s第2个字符开始的5个字符而产生串s2
(7)输出串s2。
(8)将串s第2个字符开始的5个字符替换成串s1而产生串s2。
(9)输出串s2。
(10)提取串s的第2个字符开始的10个字符而产生串s3。
(11)输出串s3。
(12)将串s1和串s2连接起来而产生串s4。
(13)输出串s4。


三、字符串的实现

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 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;
}

3、模式匹配

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

4、串比较

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

5、串长

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

6、串的拼接


//串的拼接
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、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[] = "????˙?˙? (????)? ?? ? ? ? ?? ??????????? ??.?.??? ? . ? . ? >?< U ′? ` U ( ′ ? ? ?`) ?' '? ???";
	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~6）：");
		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;
}

2、sstring.c

/*
	sstring.c

*/
#include "sstring.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、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);

四、运行截图

五、小结

字符串在许多非数值计算问题中扮演着重要的角色，并在模式匹配、程序编译和数据处理等领域得到广泛应用。在高级程序设计语言中，字符串通常被定义为以特殊字符’\0’（称为空字符或字符串结束符）结尾的字符序列。这个约定使得在处理字符串时可以方便地确定字符串的结束位置。

六、参考资料

1、【数据结构】数组和字符串（十二）：顺序存储字符串的基本操作（串长统计、查找、复制、插入、删除、串拼接）

2、季老师的代码

头的小豆包
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
算法笔记——字符串的算术运算
程序媛的自学笔记
08-13 2448
1.字符串的加法运算 练习题：Leetcode#415 1.1题目 1.2算法思路 按照模拟「竖式加法」的思路，从最低位开始按位相加，用add记录进位，两个字符串中较短者的高位需要自动补0，将最后得到的结果进行反转即可返回。 1.3 代码实现 class Solution { public: string addStrings(string num1, string num2) { int i = num1.size() - 1; int j = num2.size
字符串的基本操作（包括串赋值，串拼接，求子串，查找串，删除与插入等等）
热门推荐
qq_42475914的博客
11-19 2万+
1.串的定义 　　串(String)是零个或多个字符组成的有限序列。一般记作：S=“a1a2a3…an”， 其中，S是串名； “a1a2a3…an”是串值；ai(1≤i≤n)可以是字母、数字或其它字符； 串的长度：串中所包含的字符个数； 空串：长度为零的串称为空串(Empty String)，它不包含任何字符。 空白串: 通常将仅由一个或多个空格组成的串称为空白串(Blank St...
输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符
zhengmmm1999的博客
11-18 8855
输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。 #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;string.h&gt; void sort(char c[3]){ char t; int i,j; scanf("%c%c%c%*c",&amp;c[0],&amp;c[1],&amp;c[2...
剑指 Offer II 017. 含有所有字符的最短字符串
weixin_45962741的博客
01-04 237
给定两个字符串 s 和 t 。返回 s 中包含 t 的所有字符的最短子字符串。如果 s 中不存在符合条件的子字符串，则返回空字符串 “” 。 如果 s 中存在多个符合条件的子字符串，返回任意一个。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 示例 1： 输入：s = “ADOBECODEBANC”, t = “ABC” 输出：“BANC” 解释：最短子字符串 “BANC” 包含了字符串 t 的所有字符 ‘A’、‘B’、‘C’ 示例 2： 输入：s = “a”,
字符串的相关操作运算
最新发布
weixin_62180161的博客
12-21 1110
c语言中字符串的相关操作运算。
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连接字符串的详细解释： 首先，连接字符串的基本格式如下...
python基础（二）--数字和字符串
Kayleigh520的博客
10-09 1184
介绍了数值型数据类型以及简单计算、字符型数据类型
字符串运算
新手上路的博客
07-28 704
1.封装一个方法组如下： /// 字符串运算 /// public class StringOperation { /// /// 通过ASCII码值，对字符串自增1 /// /// 输入字符串 /// public static string StringIncreaseOne(string pStr) { var vRetStr = pStr; if (0 == pStr.Length) { vRetStr = ...
【C语言题】输入两个字符串s1,s2,把s1中的s2换成#
许多仙的博客
12-20 3800
有意义的字符串处理题 为了做这题 我花了好几个小时，一大部分在查C语言库提供了哪些可以解决这个问题的函数，刚刚开始使用的是<string.h>中的strstr(s,s1)：返回NULL或者s1在s中首次出现的地址，注意这是一个地址(char*)，然后一串乱搞，没搞成。 后来翻来这本书，仔细研究了strcmp(s1,s2)和 strcpy(s1,s2),strncpy(s1,s2,n)这三个函数以后，让我天灵盖一通。 写下了这段代码。 代码： #include <stdio.h>
求字符串s1和s2的最长公共子序列的长度
weixin_46838716的博客
05-13 702
1）动态规划的关键在暴力递归的尝试，有4个模型 2）暴力递归在笔试要改为记忆化搜索方案（傻缓存dp表跟随），面试要改为精细化动态规划填写dp表，把转移方程搞出来 3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。
字符串处理：输入字符串s1和s2以及插入位置f，在字符串s1中的指定位置f处插入字符串s2。如输入"BEIJING"， "123"， 3，则输出:"BEI123JING"。
SunHaox的博客
04-04 1万+
输入 第一行和第二行分别输入两个字符串s1和s2，第三行输入插入位置f。 每个字符串的长度不超过100个字符。 输出 输出一行插入后的字符串。 样例输入： BEIJING 123 3 样例输出： BEI123JING C语言代码： #include<stdio.h> #include<string.h> int main(void) { char s1[150],...
字符串的基本操作
weixin_44541246的博客
05-28 167
字符串的基本操作 串的线性存储结构和基本运算的实现 串及其基本运算在程序中是如何实现的呢？串是在程序中比较常见的线性存储结构，也就是用一个连续的存储空间把串的每一个字符按照一定顺序存储起来。所以，在定义一个串之前，我们得先申请一个足够可以容纳字符串的空间。 串的线性存储代码如下： #define MaxSize 100 /字符串可能达到的最大长度/ typedef struct { char ch[MaxSize]; int StrLength; }SeqStr...
字符串匹配算法详解与应用
"字符串匹配-字符串匹配算法ppt" 字符串匹配是计算机科学中一个基础且重要的问题，主要涉及在文本（通常是一段较长的字符序列）中寻找一个特定的模式（短的字符序列）。该问题在各种领域有广泛的应用，如生物信息学...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值