3.2，3.3数据结构瑞格串，广义表

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

nefu瑞格串，广义表

–题目来源-nefu瑞格

题目

串

4944

在这里插入图片描述

#include<iostream>
#include<string.h>
using namespace std;

#define defaultSize 128

class AString {
private:
    char *ch;
    int curLength;
	int maxSize;
public:
	AString(int sz=defaultSize);
	AString(const char *init);
	AString(const AString &ob);
	~AString()
	{
		if (ch!=NULL)
			delete []ch;
	}
	int Length() const { return curLength; }//求长度
	AString operator()(int pos,int len);//字符串截取
	int operator==(AString &ob)const //两个字符串相等返回1
	{
		return strcmp(ch,ob.ch)==0;
	}
	int operator!=(AString &ob) const//两个字符串不相等返回1
	{
		return strcmp(ch,ob.ch)!=0;
	}
	int operator!() const//判断字符串是否为空
	{
		return curLength==0;
	}
	AString &operator=(const AString &ob);//重新写字符串
	AString &operator+=(const AString &ob);//在原字符串后头加字符串
	char operator[](int i);//取第i个字符
	char *getString() const//得到字符串首地址
	{
		return this->ch;
	}
	int Find(AString &pat,int k) const;
};

AString::AString(int sz)
{
	maxSize = sz;
	ch = new char[maxSize+1];
	curLength=0;
	ch[0]='\0';
}

AString::AString(const char *init)
{
	int len=strlen(init);
	maxSize = (len>defaultSize)?len:defaultSize;
	ch = new char[maxSize+1];
	curLength = len;
	strcpy(ch,init);
}

AString::AString(const AString &ob)
{
	maxSize = ob.maxSize;
	ch = new char[maxSize+1];
	curLength = ob.curLength;
	strcpy(ch,ob.ch);
}

AString AString::operator ()(int pos,int len)
{
	AString temp;
	if (pos<0||pos+len-1>=maxSize||len<0) {
		temp.curLength = 0;
		temp.ch[0] = '\0';
	}
	else {
		if (pos+len-1>=curLength)
			len = curLength-pos;
		temp.curLength = len;
		int i,j;
		for (i=0,j=pos;i<len;i++,j++)
			temp.ch[i] = ch[j];
		temp.ch[len] = '\0';
	}
	return temp;
}

AString& AString::operator =(const AString &ob)
{
	if (&ob!=this) {
		delete []ch;
		ch = new char[ob.maxSize];
		curLength = ob.curLength;
		strcpy(ch,ob.ch);
	}
	return *this;
}

AString& AString::operator +=(const AString& ob)
{
	char *temp = ch;
	int n = curLength+ob.curLength;
	int m = n+1;
	ch = new char[m];
	maxSize = m;
	curLength = n;
	int i;
	for (i=0;temp[i]!='\0';i++)
		ch[i] = temp[i];
	int j;
	for (j=0;ob.ch[j]!='\0';j++,i++)
		ch[i] = ob.ch[j];
	ch[i] = '\0';
	delete []temp;
	return *this;
}

char AString::operator [](int i)
{
	if (i<0||i>=curLength)
		return ' ';
	return ch[i];
}

//write your code here
int AString::Find(AString &pat,int k) const
{
    int i=0,j=-1,n;
    n=pat.Length();
    int next[n];
    next[0]=-1;
    while(i<pat.Length()-1)
    {
        if(j==-1||pat.operator[](i)==pat.operator[](j))
        {
            ++i;
            ++j;
            next[i]=j;
        }
        else
            j=next[j];
    }
    i=k-1;
    j=0;
    while(i<curLength&&j<pat.Length())
    {
        if(j==-1||ch[i]==pat.operator[](j))
        {
            ++i;
            ++j;
        }
        else
            j=next[j];
    }
    if(j==pat.Length())
        return i-pat.Length();
    else
        return -1;

}


int main()
{
	char t[20];
	cin >> t;
	char pat[10];
	cin >> pat;
	int k;
	cin >> k;
	AString strt(t);
	AString strpat(pat);
	cout << strt.Find(strpat,k) << endl;
	return 0;
}

4943

在这里插入图片描述

#include<iostream>
#include<string.h>
#include<string.h>
using namespace std;

#define defaultSize 128

class AString {
private:
    char *ch;
    int curLength;
	int maxSize;
public:
	AString(int sz=defaultSize);
	AString(const char *init);
	AString(const AString &ob);
	~AString()
	{
		if (ch!=NULL)
			delete []ch;
	}
	int Length() const { return curLength; }
	AString operator()(int pos,int len);
	int operator==(AString &ob)const
	{
		return strcmp(ch,ob.ch)==0;
	}
	int operator!=(AString &ob) const
	{
		return strcmp(ch,ob.ch)!=0;
	}
	int operator!() const
	{
		return curLength==0;
	}
	AString &operator=(const AString &ob);
	AString &operator+=(const AString &ob);
	char operator[](int i);
	char *getString() const
	{
		return this->ch;
	}
};

AString::AString(int sz)
{
	maxSize = sz;
	ch = new char[maxSize+1];
	curLength=0;
	ch[0]='\0';
}

AString::AString(const char *init)
{
	int len=strlen(init);
	maxSize = (len>defaultSize)?len:defaultSize;
	ch = new char[maxSize+1];
	curLength = len;
	strcpy(ch,init);
}

AString::AString(const AString &ob)
{
	maxSize = ob.maxSize;
	ch = new char[maxSize+1];
	curLength = ob.curLength;
	strcpy(ch,ob.ch);
}

AString AString::operator ()(int pos,int len)
{
	AString temp;
	if (pos<0||pos+len-1>=maxSize||len<0) {
		temp.curLength = 0;
		temp.ch[0] = '\0';
	}
	else {
		if (pos+len-1>=curLength)
			len = curLength-pos;
		temp.curLength = len;
		int i,j;
		for (i=0,j=pos;i<len;i++,j++)
			temp.ch[i] = ch[j];
		temp.ch[len] = '\0';
	}
	return temp;
}

AString& AString::operator =(const AString &ob)
{
	if (&ob!=this) {
		delete []ch;
		ch = new char[ob.maxSize];
		curLength = ob.curLength;
		strcpy(ch,ob.ch);
	}
	return *this;
}

AString& AString::operator +=(const AString& ob)
{
	char *temp = ch;
	int n = curLength+ob.curLength;
	int m = n+1;
	ch = new char[m];
	maxSize = m;
	curLength = n;
	int i;
	for (i=0;temp[i]!='\0';i++)
		ch[i] = temp[i];
	int j;
	for (j=0;ob.ch[j]!='\0';j++,i++)
		ch[i] = ob.ch[j];
	ch[i] = '\0';
	delete []temp;
	return *this;
}

char AString::operator [](int i)
{
	if (i<0||i>=curLength)
		return ' ';
	return ch[i];
}

//write your code here
int Find(AString &a,AString &b,int k)
{
    int i=0,j=-1,n;
    n=b.Length();
    int next[n];
    next[0]=-1;
    while(i<b.Length()-1)
    {
        if(j==-1||b.operator[](i)==b.operator[](j))
        {
            ++i;
            ++j;
            next[i]=j;
        }
        else
            j=next[j];
    }
    i=k-1;
    j=0;
    while(i<a.Length()&&j<b.Length())
    {
        if(j==-1||a.operator[](i)==b.operator[](j))
        {
            ++i;
            ++j;
        }
        else
            j=next[j];
    }
    if(j==b.Length())
        return i-b.Length();
    else
        return -1;

}


void replace(AString &s,AString t,AString v)
{
    int l=0;
    char as[100];
    char bs[100];
    AString a(as);
    AString b(bs);
    int l1=t.Length(),l2=s.Length(),l3=v.Length();
    l=Find(s,t,1);
    while(l!=-1)
    {
        a=s.operator()(0,l);
        b=s.operator()(l+l1,l2-l-l1);
        s.operator =(a);
        s.operator +=(v);
        s.operator +=(b);
        l=Find(s,t,l+l3+1);
     }
}


int main()
{
	char cs[30],ct[10],cv[10];
	cin >> cs >> ct >> cv;
	AString s(cs);
	AString t(ct);
	AString v(cv);
	replace(s,t,v);
	cout << s.getString() << endl;
	return 0;
}

4203

在这里插入图片描述

#include<stdio.h>
#include<string.h>

#define TRUE 1
#define FALSE 0

typedef int Status;

Status isSymmetry(char *s)
{
    // write your code here
    int i,j,l;
    l=strlen(s);
    j=l-1;
    while(i<j)
    {
        if(s[i]!=s[j])
        {
            return 0;
        }
        else
        {
            i++;
            j--;
        }
    }
    return 1;
}

int main()
{
	char a[20];
	gets(a);
	char *str = a;
	if (isSymmetry(str))
		printf("YES\n");
	else
		printf("NO\n");
	return 0;
}

4941

在这里插入图片描述

#include<iostream>
#include<string.h>
using namespace std;

//write your code here
int stringToInt(char *s)
{
    int l=strlen(s);
    if(l==1)
        return s[0]-'0';
    else if(l==2)
        return (s[0]-'0')*10+s[1]-'0';
    else
    {
        int i;
        char a[l];
        for(i=0;i<l-1;i++)
        {
            a[i]=s[i];
        }
        a[l-1]='\0';
        return stringToInt(a)*10+s[l-1]-'0';
    }
}


int main()
{
	char a[20],b[20];
	cin >> a >> b;
	int m = stringToInt(a);
	int n = stringToInt(b);
	cout << m+n << endl;
	return 0;
}

4940

在这里插入图片描述

#include<iostream>
#include<string.h>
using namespace std;

#define defaultSize 128

class AString {
private:
    char *ch;
	int curLength;
	int maxSize;
public:
	AString(int sz=defaultSize);
	AString(const char *init);
	AString(const AString &ob);
	~AString()
	{
		if (ch!=NULL)
			delete []ch;
	}
	int Length() const { return curLength; }
	AString operator()(int pos,int len);
	int operator==(AString &ob)const
	{
		return strcmp(ch,ob.ch)==0;
	}
	int operator!=(AString &ob) const
	{
		return strcmp(ch,ob.ch)!=0;
	}
	int operator!() const
	{
		return curLength==0;
	}
	AString &operator=(const AString &ob);
	AString &operator+=(const AString &ob);
	char operator[](int i);
};

//write your code here
AString::AString(int sz)
{
	maxSize = sz;
	ch = new char[maxSize+1];
	curLength=0;
	ch[0]='\0';
}

AString::AString(const char *init)
{
	int len=strlen(init);
	maxSize = (len>defaultSize)?len:defaultSize;
	ch = new char[maxSize+1];
	curLength = len;
	strcpy(ch,init);
}

AString::AString(const AString &ob)
{
	maxSize = ob.maxSize;
	ch = new char[maxSize+1];
	curLength = ob.curLength;
	strcpy(ch,ob.ch);
}

AString AString::operator ()(int pos,int len)
{
	AString temp;
	if (pos<0||pos+len-1>=maxSize||len<0) {
		temp.curLength = 0;
		temp.ch[0] = '\0';
	}
	else {
		if (pos+len-1>=curLength)
			len = curLength-pos;
		temp.curLength = len;
		int i,j;
		for (i=0,j=pos;i<len;i++,j++)
			temp.ch[i] = ch[j];
		temp.ch[len] = '\0';
	}
	return temp;
}

AString& AString::operator =(const AString &ob)
{
	if (&ob!=this) {
		delete []ch;
		ch = new char[ob.maxSize];
		curLength = ob.curLength;
		strcpy(ch,ob.ch);
	}
	return *this;
}

AString& AString::operator +=(const AString& ob)
{
	char *temp = ch;
	int n = curLength+ob.curLength;
	int m = n+1;
	ch = new char[m];
	maxSize = m;
	curLength = n;
	int i;
	for (i=0;temp[i]!='\0';i++)
		ch[i] = temp[i];
	int j;
	for (j=0;ob.ch[j]!='\0';j++,i++)
		ch[i] = ob.ch[j];
	ch[i] = '\0';
	delete []temp;
	return *this;
}

char AString::operator [](int i)
{
	if (i<0||i>=curLength)
		return ' ';
	return ch[i];
}


int main()
{
	AString str1(20);
	str1 = "Hello World!";
	AString str2("I am a programmer.");
	AString str3(str2);
	cout << str1.Length() << endl;
	if (str2==str3)
		str1+=str2;
	int i;
	for (i=0;i<str1.Length();i++)
		cout << str1[i];
	cout << endl;
	str2 = str3(7,20);
	cout << str2[4] << endl;
	return 0;
}

4929

在这里插入图片描述B

串

4191

在这里插入图片描述C

4192

在这里插入图片描述B

4194

在这里插入图片描述A

4195

在这里插入图片描述A

明镜止水915
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
锐格系统数据结构相关习题
m0_47469819的博客
09-02 1319
线性表 題目內容: 采用单向链表实现一元多项式的存储并实现两个多项式相加并输出结果。 输入输出说明: 输入： 2x^2 3x^3 5x^5 7x^7# -2x^2 2x^3 4x^4 5x^7 9x^9# 输出： 5x^3 4x^4 5x^5 12x^7 9x^9 #include<iostream> #include <stdio.h> struct node { int co; int exp; struct node * next; }; node*
瑞格列奈的合成
05-25
研究了适合瑞格列奈产业化的合成工艺。以4-羧甲基-2-乙氧基苯甲酸酯为原料,与特戊酰氯反应生成活性中间体,再与(S)-3-甲基-1-[2-(1-哌啶基)苯基]丁胺一锅法合成了2-乙氧基-4-{2-{[(1S)-3-甲基-1-[2-(1-哌啶基)苯基]...
1.3数据结构瑞格循环链表和双向链表
weixin_56657787的博客
10-23 110
nefu瑞格循环链表和双向链表 4330 #include <stdio.h> #include <malloc.h> typedef struct Node { int data; struct Node *rLink; struct Node *lLink; }Node; Node *first; Node *rear; void DList() { first = (struct Node *)malloc(sizeof(struct Node));
1.1数据结构瑞格顺序表
weixin_56657787的博客
10-23 163
nefu瑞格顺序表 4882 #include<iostream> #include<stdlib.h> using namespace std; const int defaultSize = 10; class SeqList { protected: int *data; int maxSize; //表最大可容纳项数 int last; //当前表大小 public: SeqList(int sz = defaultSize); SeqList(S
2.3，2.4数据结构瑞格栈与递归、队列
weixin_56657787的博客
10-24 168
nefu瑞格栈与递归、队列 –题目来源-nefu瑞格 4227 #include<stdio.h> // write your code here int sum(int a[],int n) { if(n==1) return a[0]; else return sum(a,n-1)+a[n-1]; } int main() { int a[6],i; for (i=0;i<6;i++) scanf("%d", a+i);
3.1数据结构瑞格数组
weixin_56657787的博客
10-31 113
nefu瑞格数组 –题目来源-nefu瑞格 4188 C 4189 A 4198 #include <stdio.h> #include <malloc.h> void LatinMatrix(int **a,int n) { // write your code here int i,j; for(i=0;i<n;i++) { a[0][i]=i+1; a[i][0]=i+1; } for
1.2数据结构瑞格单链表
weixin_56657787的博客
10-23 116
nefu瑞格单链表 4331 #include <stdio.h> #include <malloc.h> typedef struct Node { int data; struct Node *next; }Node; Node *first; void List() { first = (struct Node *)malloc(sizeof(struct Node)); first->next = first; } void Insert(i
2.1，2.2数据结构瑞格顺序栈链式栈
weixin_56657787的博客
10-24 120
nefu瑞格顺序栈 –题目来源-nefu瑞格 4909 #include<iostream> using namespace std; struct Node { int data; Node *next; }; class SeqStack { private: int *array; int maxSize; int top; void stackFull(); public: SeqStack(int sz=0); void Push(const int &am
纪念瑞格崩盘——字符串分割问题
独自莫凭欗的博客
06-05 100
纪念瑞格崩盘——字符串分割问题关于考试看了5题，就字符串老分割出问题，我得痛 关于考试 今天考试真的是离谱，考着考着瑞格崩溃了，我一个题目也没有交上去，吓死我了，还好重新考，这次考试我觉得难度说小肯定算不上去了，题目我没有全部看完。一共六个题目，我看了几个吧 链表合并（这个题目没有数据结构里面的难，很水，就在一个链表尾巴上把另一个链表接上，好像是） 结构体链表（没什么可说的，按思路来就行，就是链表里面的数据换成了结构体） 一个二维数组问题，求和，删去最后一行和一列，而且最后删除反对角线上面元素。只有一点要
数据结构难题
SSnTi的博客
12-24 642
瑞格课内实验实验二——8568（用队列打印杨辉三角） #include<stdio.h> #include<malloc.h> #include<stdlib.h> #define MAXQSIZE 200 typedef int QElemType; typedef struct { QElemType *base; int front; int rear; }SqQueue; void InitQueue(SqQueue *Q){
星瑞格数据安全解决方案.pdf
07-31
星瑞格数据安全解决方案.pdf
中测瑞格地面移动三维激光扫描系统电子杂志
09-14
【中测瑞格地面移动三维激光扫描系统电子杂志】是一款基于意大利先进技术的高效测量工具，专为道路和铁路测量设计。这款系统集成了先进的三维激光扫描技术，旨在提供精确、全面的数据采集解决方案，以满足现代测绘和...
瑞格非尼说明书.doc
10-07
瑞格非尼是一种抗肿瘤药物，属于抗信号转导药类别，主要用于治疗已经接受过多种疗法，包括氟嘧啶、奥沙利铂、伊立替康化疗，以及抗血管内皮生长因子（VEGF）和抗表皮生长因子受体（EGFR，KRAS野生型）治疗的转移性结...
数据结构（初阶3.单链表）
2401_83968713的博客
07-14 650
一、单链表1.1概念与结构1.2结点1.3链表的性质1.4链表的打印二、实现单链表SList.hSList.c申请新节点尾插头插尾删头删在指定位置之前插入数据在指定位置之后插入数据删除指定位置结点删除指定位置之后的结点销毁结点test.c。
数据结构【顺序表】
qq_67578580的博客
07-12 1392
我们需要创建一个seqlist.h头文件，seqlist.c文件存放函数，还有一个.c的测试文件。
【数据结构】栈和队列
奋斗的小羊的博客
07-12 1809
栈超超超详解
数据结构第23节 线性搜索
hummhumm的专栏
07-12 402
线性搜索（Linear Search），也称为顺序搜索，是最基本的搜索算法之一。它的工作原理是通过遍历数组或列表中的每一个元素，直到找到目标值为止，或者遍历完所有元素后确定目标值不存在于列表中。线性搜索的时间复杂度为O(n)，其中n是列表中元素的数量。这是因为最坏情况下，你可能需要检查列表中的每一个元素才能找到目标值或确定它不在列表中。
【数据结构】详解堆
最新发布
老师我想进步
07-16 863
升序：建大堆降序：建小堆（1）升序：建大堆【思考】排升序，建小堆可以吗？-- 可以（但不推荐）。首先对 n 个数建小堆，选出最小的数，接着对剩下的 n-1 个数建小堆，选出第二小的数，不断重复上述过程。【时间复杂度】建 n 个数的堆时间复杂度是 O(N)，所以上述操作时间复杂度为 O(N²)，效率太低，关系变得杂乱，尤其是当数据量大的时候，效率就更低。同时堆的价值也没有被体现出来，这样不如用直接排序。排升序，因为数字依次递增，需要找到最大的数字，得建大堆。首先对 n 个数建大堆。
计算机网络技术参考文献
06-13
4. 数据通信与计算机网络 - 肖世俊、梁淑芳 5. 计算机网络：原理、协议与应用（原书第4版） - 谢希仁 6. 计算机网络与因特网（原书第5版） - 詹姆斯·弗·库罗斯、基思·W·罗斯 7. 网络是怎样连接的（原书第2版） -...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值