西电数据结构上机题——删除子串

2022-06-14 09:19:29 浏览数 (1)

好长时间不写代码了 问就是好久没上机了 明天又要上机 今晚赶紧肝完欠下的六道题

进入正题 好久没用C语言,发现C语言有个坑,字符串初始化不能和数组混淆 记录一下让我花费很多时间的一个错误 char temp[40] 是数组 最后输出不当会导致白色方框的出现 char temp[40]=""是字符串 加引号会在末尾自动添加””

话不多说 上代码

代码语言:javascript复制
//删除子串的程序代码
#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);
int 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");
}

//添加删除子串算法// m<=S->len-m 1
void strDelete(seqstring*S,int i,int m)
{
	char temp[maxsize]="";
	char temp2[maxsize]="";
	if (i>=1 && i<=S->len)
	{
		if(i m<=S->len)
		{
			strncpy(temp,S->str,i-1);
			strncpy(temp2,S->str i m-1,S->len-m-i 1);
			strcat(temp,temp2);
			strcpy(S->str,temp);
			S->len=S->len-m 1;
		}
		else 
		{
			strncpy(temp,S->str,i-1);
			strcpy(S->str,temp);
			S->len=i;
		}
	}
	else
	{
		printf("删除位置超过串长度,没有字符被删除,S为");
	}
}

``

0 人点赞