C/C++数据结构:串的五个常用操作

这篇具有很好参考价值的文章主要介绍了C/C++数据结构:串的五个常用操作。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

/**
*
* Althor: Hacker Hao
* Create: 2023.10.14
*
*/
#include <bits/stdc++.h>
using namespace std;
#define MAXSIZE 200
#define ERROR -1
#define OK 1
typedef struct
{
	char data[MAXSIZE];
	int length;
}SqString;
//实现串赋值、串比较、求串长、串联接以及求子串这5种基本操作。

void Assign(SqString &s, char str[])
{
	int i = 0;
	for (i = 0; str[i] != '\0'; i++)
		s.data[i] = str[i];
	s.length = i;
}

void Compare(SqString *s1, SqString *s2)
{
	int i = 0;
	for (i = 0; s1->data[i] != '\0' && s2->data[i] != '\0'; i++)
	{
		if (s1->data[i] > s2->data[i])
		{
			cout << "前者大" << endl;
			return;
		}

		if (s1->data[i] < s2->data[i])
		{
			cout << "后者大" << endl;
			return;
		}
	}
	cout << "一样大" << endl;
	return;
}

int Length(SqString* s)
{
	return s->length;
}

void Concat(SqString* s1, SqString* s2, SqString* s)
{
	int t = 0;
	if (s1->length + s2->length <= MAXSIZE)
	{
		for (int i = 0; i < s1->length; i++)
		{
			s->data[i] = s1->data[i];
		}
		for (int i = 0, j = s1->length; j < s1->length + s2->length; i++, j++)
		{
			s->data[j] = s2->data[i];
		}
		s->length = s1->length + s2->length;
		t = s->length;
	}
	else
	{
		for (int i = 0; i < s1->length; i++)
		{
			s->data[i] = s1->data[i];
		}
		for (int i = 0, j = s1->length; i< MAXSIZE - s1->length; i++, j++)
		{
			s->data[j] = s2->data[i];
		}
		t = MAXSIZE;
	}
	cout << "新的链接好的串为:" << endl;
	for (int i = 0; i < t; i++)
	{
		cout << s->data[i];
	}
	cout << endl;
}
int SubString(SqString &Sub, SqString s, int pos, int len)
{
	if (pos < 1 || pos > s.length || len < 0 || len > s.length - pos + 1)
		return ERROR;
	for (int i = 0; i < len; i++,pos++)
	{
		Sub.data[i] = s.data[pos];
	}
	Sub.length = len;

	for (int i = 0; i < len; i++)
	{
		cout << Sub.data[i];
	}
	cout << endl;

	return OK;
}

int main()
{
	cin.tie(0), cout.tie(0);
	SqString s1, s2, s3, Sub;

	char str1[200] = "hello";
	char str2[200] = "nihao";
	Assign(s1, str1);
	Assign(s2, str2);

	Compare(&s1, &s2);

	cout << "s1的长度为:" << Length(&s1) << endl;
	cout << "s2的长度为:" << Length(&s2) << endl;

	Concat(&s1, &s2, &s3);

	cout << "输出的字串为:" << endl;
	SubString(Sub,s3, 3, 4);
	return 0;
}

文章来源地址https://www.toymoban.com/news/detail-725207.html

到了这里,关于C/C++数据结构:串的五个常用操作的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【MySQL】常用的五个聚合函数

    聚合函数 ,也称聚集函数或分组函数,它是 对一组数据进行汇总 的函数,输入的是一组数据的集合,输出的是单个值。 AVG() :求平均值 SUM() 求总和 MAX() :求最大值 MIN() :求最小值 COUNT() :求个数 3.1 AVG() / SUM() 适用于数值类型。 如:查询员工表的平均工资 操作对象的数据

    2024年02月15日
    浏览(46)
  • 数据结构—串的详细解释(含KMP算法)

    1.1串的定义 串:串是由零个或多个字符组成的有限序列,又叫字符串(其的存储结构包含顺序表存储、单链表存储的形式。) 一般记为s=\\\"a1a2a3....an\\\"(n=0),其中,s是串的名称,用双引号(也可以使用单引号)括起来的字符序列是串的值,注意引号不是串的内容。ai(i=i=n)可以是字母、

    2023年04月09日
    浏览(45)
  • [入门必看]数据结构4.2:串的模式匹配

    小题考频:2 大题考频:0 难度:☆☆☆☆☆ 4.2.1_朴素模式匹配算法 4.2.2_1_KMP算法 4.2.2_2_求next数组 4.2.3_KMP算法的进一步优化 什么是字符串的模式匹配 ——在字符串内搜索某一段内容 查找功能 搜索引擎 字符串模式匹配:在主串中找到与模式串相同的⼦串,并返回其所在位置

    2023年04月23日
    浏览(40)
  • 探索数据结构:顺序串与链式串的深入理解

    ✨✨ 欢迎大家来到贝蒂大讲堂✨✨ 🎈🎈养成好习惯,先赞后看哦~🎈🎈 所属专栏:数据结构与算法 贝蒂的主页:Betty’s blog 串是一种特殊的 顺序表 ,即每一个元素都是单独一个 字符 。在C语言中我们学习的字符串便是串的一种,它在我们的数据搜索与文本编译中起着不

    2024年04月17日
    浏览(48)
  • 数据结构—串的概述与算法【求子串、比较、删除、插入、扩容、模式匹配】

    💂 个人网站:  路遥叶子 🤟 版权: 本文由【路遥叶子】原创、在CSDN首发、需要转载请联系博主 💬 如果文章对你有帮助、 欢迎 关注、点赞、收藏 (一键三连)和订阅专栏哦 💅  想寻找共同成长的小伙伴,请点击【 Java全栈开发社区 】

    2023年04月16日
    浏览(42)
  • 《数据结构》实验报告四:串的模式匹配(BF算法、KMP算法)

    1、了解 串 的基本概念。 2、掌握 串的模式匹配算法 的实现 。 说明以下概念 1、模式匹配:          串的模式匹配就是 子串的定位运算 。          设有两个字符串 S 和 T ,S为 主串(正文串) ,T为 子串(模式串) 。在主串S中查找与模式串T相匹配的子串,若匹配成功,确定

    2024年02月01日
    浏览(58)
  • 关系代数(关系代数的五个基本操作)

    五种基本关系代数运算是并、差、投影、交、选择、投影。 1、并:设有两个关系R和S,它们具有相同的结构。R和S的并是由属于R或属于S的元组组成的集合,运算符为∪。记为T=R∪S。 2、差:R和S的差是由属于R但不属于S的元组组成的集合,运算符为- [1]  。记为T=R-S。 3、交

    2024年02月02日
    浏览(54)
  • 1.PyTorch数据结构Tensor常用操作

    从接口的角度来讲,对tensor的操作可分为两类: torch.function ,如 torch.save 等。 另一类是 tensor.function ,如 tensor.view 等。 为方便使用,对tensor的大部分操作同时支持这两类接口,如 torch.sum (torch.sum(a, b)) 与 tensor.sum (a.sum(b)) 功能等价。 而从存储的角度来讲,对tensor的操作又可

    2024年02月04日
    浏览(41)
  • 数据结构与算法—一维数组、二维数组、矩阵、顺序串、链接串的C++代码实现

    1、一维数组:ArrayOneD.h 数组这种数据结构可以看作线性表的推广。数组一般采用顺序存储的方法表示。 这是一个模板类 ArrayOneD 的实现,用于表示一维数组。它包括了 构造函数、拷贝构造函数、析构函数、重载下标运算符、重载赋值运算符、求数组长度、重新设置数组长度

    2024年02月07日
    浏览(62)
  • 【数据结构】栈定义及其常用的基本操作(C/C++)

    目录 ●图示(以顺序栈为例) ●栈的类型定义 ●栈常用的基本操作 ●顺序栈 ●链式栈 ●简单案例 1.顺序栈(这里只实现用顺序表存储3个学生的学号、姓名、年龄并且将其输出查看。若进行其他操作,对代码进行简单修改即可)  2.链式栈(不做过多演示,对代码进行简单

    2024年02月07日
    浏览(52)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包