strdelete.cpp

这个程序可以用于数据结构中的删除子串

//删除子串的程序代码
#include<stdio.h>
#include<string.h>
#include<malloc.h>
//顺序串的结构类型定义
#define maxsize 100
typedef struct
{  
	char str[maxsize];
    int len;
}seqstring;

void strPut(seqstring*);
void strDelete(seqstring*,int,int);
void main()
{
	seqstring*S;
	int i,m;
	S=(seqstring*)malloc(sizeof(seqstring));
	printf("输入串："); gets(S->str);
	S->len=strlen(S->str);
	strPut(S);
	printf("删除的开始位置:");scanf("%d",&i);
	printf("删除的字符个数:");scanf("%d",&m);
	strDelete(S,i,m);
	strPut(S);
}

//输出串
void strPut(seqstring*S)
{
	int i;
	for(i=0;i<S->len;i++)
		printf("%c",S->str[i]);
	printf("\n");
}

//添加删除子串算法
void strDelete(seqstring*s,int pos,int len)
{ int i;
if(pos+len>s->len+1||pos<1)
printf("删除越界!\n");
else
{for(i=pos+len-1;i<s->len;i++)
s->str[i-len]=s->str[i];
s->len=s->len-len;
}
}