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

cpp 复制代码
/**
*
* 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;
}
相关推荐
青山师6 分钟前
B+树与InnoDB索引深度解析:数据库索引的底层原理与工程实践
数据结构·数据库·b树·性能优化·b+树·索引优化·mysql性能
tongluowan00719 分钟前
数据结构 Bitmap(位图)完整详解
开发语言·数据结构·bitmap
代码中介商24 分钟前
排序算法完全指南(五):快速排序深度详解
数据结构·算法·排序算法
NiceCloud喜云25 分钟前
AutoClaw 接入自定义 Anthropic 端点:让 Kanban 工作流跑在自己的模型路由上
java·开发语言·c++·人工智能·python·eclipse·batch
Hua-Jay1 小时前
OpenCV联合C++/Qt 学习笔记(二十五)----加载深度神经网络模型及深度神经网络模型的使用
c++·笔记·qt·opencv·学习·计算机视觉·dnn
计算机安禾1 小时前
【c++面向对象编程】第49篇:面向对象的单元测试:用GoogleTest测试类
开发语言·c++·单元测试
坚定学代码1 小时前
如何在c++中使用MySQL
开发语言·c++·mysql
纽扣6671 小时前
【C++通关之路】C++ 继承深度全景指南:从语法陷阱到内存底层的终极复习
开发语言·c++
楼田莉子1 小时前
C++17特性:强制省略拷贝优化/折叠表达式/非类型模板参数/嵌套命名空间
开发语言·c++
xifangge20251 小时前
Steam/Epic 游戏启动报错 0xc000007b / msvcp140.dll 缺失?VC++ 运行库底层修复指南
开发语言·c++·游戏