串的存储表示和实现（串的基本操作合集）

最新推荐文章于 2022-10-08 14:20:21 发布
最新推荐文章于 2022-10-08 14:20:21 发布
阅读量967 收藏 7
点赞数 1
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JackCorleone/article/details/122547173
版权

1、采用书上第73页定义的串的定长顺序存储表示，编程实现串的下列基本操作。
（1）串联接          （2）求子串

2、采用书上第75页定义的串的堆分配存储表示，编程实现串的下列基本操作。
（1）生成串     （2）取串长度         （3）清空串      （4）串联接   
（5）求子串     （6）复制串           （7）串插入      （8）串删除

3、采用书上第73页定义的串的定长顺序存储表示，编程实现串的模式匹配算法及其改进算法。

例题一：

#include <stdio.h>
#define MAXSTRLEN 255
typedef unsigned char SString[MAXSTRLEN + 1];
#include <stdarg.h>
#include<stdio.h>
#include<iostream>
#include<stdlib.h>
#define TRUE 1
#define ERROR 0
#define OK 2
#define FALSE 0
typedef int Status;
using namespace std;
Status Concat(SString& T, SString S1, SString S2) {
	int uncut; int i;
	if (S1[0] + S2[0] <= MAXSTRLEN) {
		for (i = 1; i <=S1[0]; i++)
		{
			T[i] = S1[i];
			T[S1[0] + i] = S2[i];
			T[0] = S1[0] + S2[0];
			uncut = TRUE;
		}
		//T[1..S1[0]] = S1[1..S1[0]];
		//T[S1[0] + 1..S1[0] + S2[0]] = S2[1..S2[0]];
		//T[0] = S1[0] + S2[0]; uncut = TRUE;

	}
	else if (S1[0] < MAXSTRLEN) {
		for (i = 1; i <MAXSTRLEN; i++)
		{
			T[i] = S1[i];
		}
		for (i = 1; i < MAXSTRLEN - S1[0]; i++)
		{
			T[S1[0] + i] = S2[i];
		}
		//T[1..S1[0]] = S1[1..S1[0]];
		//T[S1[0] + 1..MAXSTRLEN] = S2[1..MAXSTRLEN - S1[0]];
		T[0] = MAXSTRLEN; uncut = FALSE;

	}
	else {
		for (i = 1; i < MAXSTRLEN; i++)
		{
			T[i] = S1[i];
		}
		uncut = FALSE;
	}
	return uncut;
}
Status SubString(SString& Sub, SString S, int pos, int len)
{
	int i;
	if (pos<1 || pos>S[0] || len<0 || len>S[0] - pos + 1)
		return ERROR;
	for (i = 1; i <=len; i++)
	{
		Sub[i]=S[pos+i];
	}
	//Sub[1..len] = S[pos..pos + len - 1];
	Sub[0] = len; return OK;
}

void main()
{
	SString T, S1, S2, S, Sub;
	int i, pos, len;
	printf("输入串S1的长度：");
	scanf("%d", &S1[0]);
	getchar();
	printf("输入串S1的值：");
	for (i = 1; i <= S1[0]; i++)
	{
		scanf("%c",&S1[i]);
	}
	printf("输出串S1的值：\n");
	for (i = 1; i <= S1[0]; i++)
	{
		printf("%c", S1[i]);
	}
	printf("\n");
	printf("输入串S2的长度");
	scanf("%d", &S2[0]);
	getchar();
	printf("输入串S2的值：\n");
	for (i = 1; i <= S2[0]; i++)
	{
		scanf("%c", &S2[i]);
	}
	printf("输出串S2的值：\n");
	for (i = 1; i <= S2[0]; i++)
	{
		printf("%c", S2[i]);
	}
	printf("\n");
	Concat(T, S1, S2);
	printf("输出串S1和串S2的联结串T的值：\n");
	for (i = 1; i <= T[0]; i++)
	{
		printf("%c", T[i]);
	}
	printf("\n");
	printf("输入串S的长度：");
	scanf("%d", &S[0]);
	getchar();
	printf("输入串S的值：");
	for (i = 1; i <= S[0]; i++)
	{
		scanf("%c", &S[i]);
	}
	printf("输出串S的值：\n");
	for (i = 0; i <= S[0]; i++)
	{
		printf("%c",S[i]);
	}
	printf("\n");
	printf("输入串S的字串Sub的开始字符位置：");
	scanf("%d", &pos);
	printf("输入串S的字串Sub的长度：");
	scanf("%d", &len);
	SubString(Sub, S, pos, len);
	printf("输出子串Sub的值：\n");
	for (i = 1; i <= Sub[0]; i++)
	{
		printf("%c", Sub[i]);
	}printf("\n");

}

例题二：

#include <stdarg.h>
#include <stdio.h>
#include<iostream>
#include<stdlib.h>
#define TRUE 1
#define ERROR 0
#define OK 2
#define FALSE -1
#define OVERFLOW -3 
typedef int Status;
using namespace std;
typedef struct {
	char* ch;
	int length;
}HString;
Status StrAssign(HString& T, char* chars) {
	int i;
	T.ch=(char*)malloc(100*sizeof(char));
	if(!T.ch) return FALSE;
	T.length=0;
	for(i=0;chars[i]!='\0';i++)
		{T.length++;
		T.ch[i]=chars[i];}
	return 0;
}//生成串
Status StrCopy(HString& S, HString T)
{   S.ch=(char*)malloc(100*sizeof(char));
	if(!S.ch) return FALSE;
	S.length=T.length;
	int i = 0;
	for (i = 0; i < T.length; i++)
		S.ch[i] = T.ch[i];
	return OK;
	
}//复制串
Status StrCompare(HString S, HString T)
{
	if (S.length > T.length)
		return 1;
	if (S.length == T.length)
		return 2;
	if (S.length < T.length)
		return 0;
}//比较串长度
Status StrLength(HString S)
{
	return S.length;
}//求串长
Status ClearString(HString &S)
{
	if (S.ch) { free(S.ch); S.ch = NULL; }
	S.length = 0;
	return OK;
}//清空串
Status Concat(HString& T, HString S1, HString S2)
{
	if (T.ch)free(T.ch);
	if (!(T.ch = (char*)malloc(100* sizeof(char))))
		exit(OVERFLOW);
	for (int i = 0; i < S1.length; i++)
		T.ch[i] = S1.ch[i];
	T.length = S1.length + S2.length;
	for (int i = 0; i < T.length - S1.length; i++)
	{
		T.ch[S1.length+i] = S2.ch[i];
	}
	return OK;
}//串联接

Status SubString(HString& Sub, HString S, int pos, int len)
{
	int i;
	if (pos<1 || pos>S.length || len<0 || len>S.length - pos + 1)
		return ERROR;
	if (Sub.ch)free(Sub.ch);
	if (!len) {
		Sub.ch = NULL; Sub.length = 0;
	}
	else {
		Sub.ch = (char*)malloc(len * sizeof(char));
		for (i = 0; i < len; i++)
		{
			Sub.ch[i] = S.ch[pos - 1 + i];
		}
		Sub.length = len;
	}
	return OK;
}//求子串
Status StrInsert(HString& S, int pos, HString T)
{
	if (pos<1 || pos>S.length + 1)return ERROR;
	if (T.length) {
		if (!(S.ch = (char*)realloc(S.ch, (S.length + T.length) * sizeof(char))))

			exit(OVERFLOW);
		for (int i = S.length - 1; i >= pos - 1; --i)
		{
			S.ch[i + T.length] = S.ch[i];
		}
		for (int i = 0; i < T.length; i++)
			S.ch[pos - 1 + i] = T.ch[i];
		S.length += T.length;
	}
	return OK;

}//串插入
Status StrDelete(HString& S, int pos, int len)
{
	int i,j;
	if(pos<1||pos+len>S.length||len<0) return FALSE;
	for(i=pos-1;i<pos-1+len;i++)
		S.ch[i]=' ';
	j=pos-1;
	for(i=pos-1+len;i<S.length;i++)
		{
		S.ch[j++]=S.ch[i];
		S.ch[i]=' ';}
	S.length=S.length-len;
	return 0;
}//串删除
Status DispStr(HString S){
	int i;
	for(i=0;i<S.length;i++)
		printf("%c",S.ch[i]);
	printf("\n");
}//串输出
int  main()
{

	HString T, S, S1, S2, Sub;
	int pos, len;
	char* a, str[100],*chars = "House";
	T.ch = NULL;
	S.ch = NULL;
	S1.ch = NULL;
	S2.ch = NULL;
	Sub.ch = NULL;
	printf("输出字符串常量chars：%s\n", chars);
	StrAssign(T, chars);
	printf("生成一个其值等于串常量chars的串T：");
	DispStr(T);
	StrCopy(S, T);
	printf("将串T的值复制到串S中，串S的值为：");
	DispStr(S);
	printf("串S的长度为：%d\n", StrLength(S));
	printf("比较串S和串T的大小：%d\n", StrCompare(S, T));
	printf("将串S清为空串！\n");
	ClearString(S);
	printf("串S的值为：");
	DispStr(S);
	printf("串T的值为：");
	DispStr(T);
	a = str;
	printf("输入串S1：");
	scanf("%s", a);
	StrAssign(S1, a);
	printf("串S1的值为：");
	DispStr(S1);
	printf("输入串S2:");
	scanf("%s", a);
	StrAssign(S2, a);
	printf("串S2的值为：");
	DispStr(S2);
	printf("返回由S1和S2联接而成的新串S：");
	Concat(S, S1, S2);
	DispStr(S);
	printf("输出串S的子串的起始字符位置：");
	scanf("%d", &pos);
	printf("输入串S的子串的长度：");
	scanf("%d", &len);
	printf("用Sub返回串S的第%d个字符起长度为%d的子串：", pos, len);
	SubString(Sub, S, pos, len);
	DispStr(Sub);
	printf("输入串S的插入位置：");
	scanf("%d", &pos);
	printf("在串S的第%d个位置插入串T，插入后串S的值为：", pos);
	StrInsert(S, pos, T);
	DispStr(S);
	printf("删除串S删除的子串的起始字符位置：");
	scanf("%d", &pos);
	printf("输入串S删除的子串的长度：");
	scanf("%d", &len);
	printf("串S中删除第%d个字符起长度为%d的子串，删除后S的值为：", pos, len);
	StrDelete(S, pos, len);
	DispStr(S);
}

第三题：
#include <stdio.h>
#define MAXSTRLEN 255
typedef unsigned char SString[MAXSTRLEN + 1];
#include <stdarg.h>
#include<stdio.h>
#include<iostream>
#include<stdlib.h>
#define TRUE 1
#define ERROR 0
#define OK 2
#define FALSE 0
typedef int Status;
using namespace std;
Status Index(SString S,SString T,int pos) {
	int i=pos;int j=i;
	while(i<=S[0]&&j<=T[0])
	{
		if(S[i]==T[j]){++i;++j;}
		
		else{i=i-j+2;j=1;}
	}
	if(j>T[0])return i-T[0];
	else return 0;
}

int main()
{
	SString T, S1, S2, S, Sub;
	int i, pos, len,post;
	printf("输入串S1的长度：");
	scanf("%d", &S1[0]);
	getchar();
	printf("输入串S1的值：");
	for (i = 1; i <= S1[0]; i++)
	{
		scanf("%c",&S1[i]);
	}
	printf("输出串S1的值：\n");
	for (i = 1; i <= S1[0]; i++)
	{
		printf("%c", S1[i]);
	}
	printf("\n");
	printf("输入串S2的长度:");
	scanf("%d", &S2[0]);
	getchar();
	printf("输入串S2的值：\n");
	for (i = 1; i <= S2[0]; i++)
	{
		scanf("%c", &S2[i]);
	}
	printf("输出串S2的值：\n");
	for (i = 1; i <= S2[0]; i++)
	{
		printf("%c", S2[i]);
	}
	printf("\n");
	printf("输入字符串S2在S1中的待匹配位置：\n");
	scanf("%d",&pos);
	Index(S1,S2,pos);
	post=Index(S1,S2,pos);
	printf("匹配结果：");
	if(post==0)
	printf("二者不匹配") ;
	else
	printf("二者在S1第%d位置开始匹配",post); 
	
}

改进算法：

#include <stdio.h>
#define MAXSTRLEN 255
typedef unsigned char SString[MAXSTRLEN + 1];
#include <stdarg.h>
#include<stdio.h>
#include<iostream>
#include<stdlib.h>
#define TRUE 1
#define ERROR 0
#define OK 2
#define FALSE 0
typedef int Status;
using namespace std;
void get_next(SString T, int next[])
{
	int i = 1, j = 0; next[1] = 0;
	while (i<T[0])
	{
		if (j == 0 || T[i] == T[j]) { i++; j++; next[i] = j; }
		else j = next[j];
	}
}
Status Index(SString S,SString T,int pos) {
	int i=pos;int j=i;int next[255];
	get_next(T,next);
	while(i<=S[0]&&j<=T[0])
	{
		if(S[i]==T[j]){++i;++j;}
		
		else{i=i-j+2;j=1;}
	}
	if(j>T[0])return i-T[0];
	else return 0;
}

int main()
{
	SString T, S1, S2, S, Sub;
	int i, pos, len,post;
	printf("输入串S1的长度：");
	scanf("%d", &S1[0]);
	getchar();
	printf("输入串S1的值：");
	for (i = 1; i <= S1[0]; i++)
	{
		scanf("%c",&S1[i]);
	}
	printf("输出串S1的值：\n");
	for (i = 1; i <= S1[0]; i++)
	{
		printf("%c", S1[i]);
	}
	printf("\n");
	printf("输入串S2的长度:");
	scanf("%d", &S2[0]);
	getchar();
	printf("输入串S2的值：\n");
	for (i = 1; i <= S2[0]; i++)
	{
		scanf("%c", &S2[i]);
	}
	printf("输出串S2的值：\n");
	for (i = 1; i <= S2[0]; i++)
	{
		printf("%c", S2[i]);
	}
	printf("\n");
	printf("输入字符串S2在S1中的待匹配位置：\n");
	scanf("%d",&pos);
	Index(S1,S2,pos);
	post=Index(S1,S2,pos);
	printf("匹配结果：");
	if(post==0)
	printf("二者不匹配") ;
	else
	printf("二者在S1第%d位置开始匹配",post); 
	
}

Jack.D.Heven
关注
  • 1
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言-串的顺序存储表示与基本操作实现
席木木的博客
09-07 2094
1 串的三种存储表示     串，即：字符串。要注意的是，C语言中是没有字符串数据类型的，而将其作为一种数据结构——“内容受限的线性表”进行实现，并对空串、空格串、串的长度、子串与主串等概念进行了约定【详见 《数据结构（C语言版）》 ，严蔚敏、吴伟民编著】。     串的存储表示主要分为三种，     【1】顺序存储表示 ：使用字符型数组（一块连续的内存存储空间）来存储串的内容，其最大长
串的堆分配存储结构（C语言详解版）
数据结构和算法教程（C语言版）
03-15 3212
串的堆分配存储，其具体实现方式是采用动态数组存储字符串。 通常，编程语言会将程序占有的内存空间分成多个不同的区域，程序包含的数据会被分门别类并存储到对应的区域。拿 C 语言来说，程序会将内存分为 4 个区域，分别为堆区、栈区、数据区和代码区，其中的堆区是本节所关注的。 与其他区域不同，堆区的内存空间需要程序员手动使用 malloc 函数申请，并且在不用后要手动通过 free 函数将其释放。 C 语...
数据结构 - 串的存储表示和实现
陆讯
04-29 4544
串的基本概念字符串：应用在非数值处理、事务处理等领域。 计算机的硬件：主要是反映数值计算的要求。 字符串的处理比具体数值处理复杂。 串(字符串)：是零个或多个字符组成的有限序列。记作： S=“a1a2a3…”，其中S是串名，ai(1≦i≦n)是 单个字符，可以是字母、数字或其它字符。串值：双引号括起来的字符序列，引号不属于串的内容。串长：串中所包含的
串的表示和实现
yishizuofei的博客
08-09 1631
串：串是由零个或多个字符组成的有限序列，又名叫字符串。 串的顺序存储结构：用一组地址连续的存储单元来存储串中的字符序列。规定在串值后面加一个不计入串长度的结束标记字符，为’\0’。 串的表示和实现如下："mystring.h"#pragma once #define MAXSIZE 100typedef struct { char str[MAXSIZE]; }string;//生成
串的定义，表示和实现 及 相关算法的实现
So_cute_SJM的博客
02-05 1247
文章目录一. 串类型的定义二. 串的表示和实现定长顺序存储表示堆分配存储表示块链存储表示存储利用率分析三. 串的相关算法（堆存储部分操作的实现）初始化空串算法提取子串算法串的连接算法 一. 串类型的定义 字符串是n（n>=0）个字符的有限序列，记作: S=“C1C2C3...Cn” 其中： S是串名字； “C1C2C3…Cn” 是串值； Ci 是串中字符； n 是串的长度； n=0 称为...
串的存储表示和实现
serase的博客
11-03 392
◆ 定长顺序存储表示：将串定义成字符数组，利用串名可以直接访问 串值。用这种表示方式，串的存储空间在编译时确定，其大小不能改变。 ◆ 堆分配存储方式：仍然用一组地址连续的存储单元来依次存储串中的字 符序列，但串的存储空间是在程序运行时根据串的实际长度动态分配的。 ◆ 块链存储方式：是一种链式存储结构表示。 串的定长顺序存储表 串的堆分配存储表示 实现方法：系统提供一个空间足够大且地址连续的存储空间(称为“堆”) 供串使用。可使用C语言的动态存储分配函数malloc()和free()来管理。 串的链式.
数据结构-顺序串基本操作实验报告.pdf
07-12
在本实验报告中，主要探讨了如何在C++环境中实现顺序串的各种基本操作，包括串的赋值、复制、计算长度、判断相等、连接、求子串、插入、删除、替换以及输出和判断空串等操作。以下是对这些操作的详细说明： 1. **串...
数据结构——串的基本操作（C语言，完整优美实现）
热门推荐
明宇逸风的博客
08-15 2万+
串 文章目录串前言一、串是什么？二、该如何理解串？三、各类串的形式四、串的实现1.串的实现1.1 引入库以及设置结构体1.2初始化串1.3求子串的功能实现1.4两串比较的功能实现1.5定位功能1.6求串的长度功能1.7串的输出功能1.7主函数实现上述全部功能总结 前言 本文就介绍了数据结构中串的基本操作的编程实现，掌握串的建立、遍历，求子串，定位等基本操作 提示：以下是本篇文章正文内容，下面案例可供参考 一、串是什么？ 在计算机程序设计中，字符串 string 通常是字符序列，要么是文字常量，要么是
C++语言数据结构 串的基本操作实例代码
08-30
本文将深入探讨串的基本操作，包括构造、输出、求长度、比较以及连接和子串提取等实例代码。 1. **构造字符串**： `CreatHString` 函数用于创建一个堆分配表示的串。它首先初始化串的长度为0，然后使用`malloc`...
实验三 串基本操作的编程实现
最新发布
11-20
【实验三 串基本操作的编程实现】是一个针对C语言的验证性实验，旨在让学生掌握字符串（串）的各种基本操作，如建立、遍历、插入、删除等，并能灵活运用这些基本操作解决实际问题。实验内容包括但不限于字符串长度...
数据结构 串的表示与实现
11-13
数据结构 串的堆分配存储表示。配合严蔚敏老师的伪代码。已经通过自己的测试驱动。
掌握串的基本处理操作和几种不同的存储结构（定长顺序存储表示、堆分配存储表示和块链存储表示）
10-29
一、 实验目的 掌握串的基本处理操作和几种不同的存储结构（定长顺序存储表示、堆分配存储表示和块链存储表示）。 二、 实验要求 1、 实现串赋值、串比较、求串长、串联接以及求子串这5种基本操作。 2、 能利用上述实现的基本操作完成置换Replace (&S, T, V)以及从串中删除一段子串StrDelete(&S,pos,len)的操作。 3、 以上要求实现的操作不能直接使用C语言提供的函数(gets()，puts()除外)完成。 4、 所写源代码编程风格良好，有详细注释。 5、 程序运行界面良好，使用菜单实现每个基本操作。
串->串的表示和实现
weixin_30614109的博客
05-01 637
文字描述： 串，就是字符串的意思。在数据结构中，串的存储方式有三种：定长顺序存储表示、堆分配存储表示和块链存储表示: 定长顺序存储表示: 以一组地址连续的存储单元存放字符序列，按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区。超出预定义的串值会被舍弃，成为“截断”。 堆分配存储表示: 以一组地址连续的存储单元存放字符序列，但它们的存储空间是在执行时动态分配而得。 块链存储表示...
4.2串的表示和实现
IT1995的博客
02-05 6525
4.2串的表示和实现
串的表示和实现javascript
brizer的博客
05-13 890
类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值的字符序列。下面我们以串联接为例，讲解一下这种存储结构时串的操作。javascript自带有concat方法，该方法返回字符串值，该值包含了两个或多个提供的字符串的连接。        其实思路很简单，就是将第二个串拼接在第一个串后面，代码如下 function Concat(a,b
4.2 串的表示和实现
suen1987的专栏
08-19 804
如果在程序设计语言中，串只是作为输入或输出变量存在，那么只需存储此串的值，即字符序列即可。在多数非数值处理的程序中，串也可以以变量的形式出现。 串有三种机内表示方法，分别如下： 4.2.1 定长顺序存储表示        类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值的字符序列。按照预定义的串长，为每个串变量分配一个固定长度的存储空间，则可用定长数组描述如下 # define
数据结构 广义表
ximengyun的专栏
04-28 995
pre_define.h //====================================== // pre_define.h // 预定义函数返回结果头文件 //====================================== #ifndef HEADER_PRE_DEFINE #define HEADER_PRE_DEFINE //函数结果状态代码 #define
串的表示和实现--三种存储方式
Yeaii_yyii的博客
10-08 308
串的表示和实现----三种存储方式
C语言实现串的基本操作：长度计算、连接、替换与子串
"实验三 串基本操作的编程实现" 实验三主要关注的是对字符串（在计算机科学中通常称为“串”）进行一系列基本操作的编程实现，旨在帮助学生掌握字符串处理的基础技能。实验的目的是让学生熟悉串的建立、遍历、插入...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值