编写算法,在主串s的第i个位置前插入子串t

最新推荐文章于 2022-10-19 10:49:56 发布

Jxufe渣渣斯

最新推荐文章于 2022-10-19 10:49:56 发布

阅读量3.5k

点赞数 4

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/JxufeCarol/article/details/85283836

版权

本文探讨如何在指定位置i前，将子串t有效插入到主串s中，涉及字符串处理和算法设计。通过实例解析，详细解释了算法的步骤和关键点，为字符串操作提供一种解决方案。

摘要由CSDN通过智能技术生成

/*2018数据结构与算法上机测试题
*15.编写算法,在主串s的第i个位置前插入子串t
*/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#define MAXSIZE 100

typedef char elemtype;

typedef struct
{
	elemtype num[MAXSIZE+1];
	int length;
}SString;

void initString(SString &s)
{
	memset(s.num,0,sizeof(s.num));
	s.length=0;
}

void assignString(SString &s,char *w)
{
	int wlen=strlen(w);
	for(int i=1;i<=wlen;i++)
		s.num[i]=*w++;
	s.length+=wlen;
}

void insertString(SString &s,SString &t,int pos)
{
	int i;
	for(i=s.length;i>=pos;i--)
		if(i+t.length<=MAXSIZE)
			s.num[i+t.length]=s.num[i];
	for(i=0;i<t.length;i++)
		if(pos+i<=MAXSIZE)
			s.num[pos+i]=t.num[i+1];
	if(s.length+t.length<=MAXSIZE)
		s.length+=t.length;
	else	
		s.length=s.length+t.length-MAXSIZE;
}

int getLengthString(SString s)
{
	return s.l