题目

编写一个函数，删除串中从下标为i的字符开始的j个字符，如果下标为i的字符后没有足够的j个字符，则有几个删除几个。

分析

从下标为i+j个字符开始，将所有的字符都向前移动j个位置，然后将字符串长度缩减为被删除字符的个数即可。

其实算法思想很简单，就是顺序表的移动元素而已，串是属于比较特殊的顺序表，元素是字符。

图解：

代码

核心代码：

/* 参考书上的代码 */
void del(Str &str,int i,int j) {
	if(i<str.length&&i>=0&&j>=0) {
		for(int k=i+j; k<str.length; k++) {
			str.ch[k-j]=str.ch[k];
		}
		str.length-=(str.length-i<j?str.length-i:j);
		str.ch[str.length]='\0';
	}
}

/* 根据思路写的代码 */
/* &str指的是要删除j个字符的串；i指的是起始下标位置；j指的是从i开始（包括i）的元素个数 */
void del2(Str &str,int i,int j) {
	if(i<str.length&&i>=0&&j>=0) { // 判断输入的数据是否合法
		if(i+j>str.length) { // 判断下标为i的字符后是否有足够的j个字符，有几个就删除几个
			str.length=i;
		} else { // 如果足够j个字符，则删除
			int q=i+j;// 表示要删除j个字符后的第一个字符的位置
			while(q<str.length) { // 循环
				str.ch[i]=str.ch[q];// 移动元素 
				i++;
				q++;
			}
			str.length=str.length-j;// 修改删除后串的长度
		}
	}
}

完整代码：

#include<stdio.h>
#include<stdlib.h>

#define maxSize 20

typedef struct {
	char *ch;
	int length;
} Str;

/* 打印字符串 */
void printStr(Str str) {
	printf("\n");
	for(int i=0; i<str.length; i++) {
		printf("%c",str.ch[i]);
	}
	printf("\n");
}

/* 赋值操作 */
/* &str指的是新字符串；*ch指的是原字符串 */
int strAssign(Str &str,char *ch) {
	if(str.ch) {// 如果原字符串有内容
		free(str.ch);// 则释放原串空间
	}
	int len=0;
	char *c=ch;// 求ch串的长度
	while(*c) {
		len++;
		c++;
	}
	if(len==0) { // 如果ch为空串，则直接返回空串
		str.ch=NULL;
		str.length=0;
		return 1;
	} else {
		str.ch=(char *)malloc(sizeof(char)*(len+1));// 取len+1是为了多分配一个空间存放"\0"字符
		if(str.ch==NULL) {
			return 0;
		} else {
			c=ch;
			for(int i=0; i<=len; i++,c++) { // 注意：循环条件中之所以使用"<="是为了将ch最后的"\0"复制到新串中作为结束标记
				str.ch[i]=*c;
			}
			str.length=len;
			return 1;
		}
	}
}

/* 求字符串长度 */
int strLength(Str str) {
	return str.length;// 返回字符串的长度
}

/* 参考书上的代码 */
void del(Str &str,int i,int j) {
	if(i<str.length&&i>=0&&j>=0) {
		for(int k=i+j; k<str.length; k++) {
			str.ch[k-j]=str.ch[k];
		}
		str.length-=(str.length-i<j?str.length-i:j);
		str.ch[str.length]='\0';
	}
}

/* 根据思路写的代码 */
/* &str指的是要删除j个字符的串；i指的是起始下标位置；j指的是从i开始（包括i）的元素个数 */
void del2(Str &str,int i,int j) {
	if(i<str.length&&i>=0&&j>=0) { // 判断输入的数据是否合法
		if(i+j>str.length) { // 判断下标为i的字符后是否有足够的j个字符，有几个就删除几个
			str.length=i;
		} else { // 如果足够j个字符，则删除
			int q=i+j;// 表示要删除j个字符后的第一个字符的位置
			while(q<str.length) { // 循环
				str.ch[i]=str.ch[q];// 移动元素 
				i++;
				q++;
			}
			str.length=str.length-j;// 修改删除后串的长度
		}
	}
}

int main() {
	Str str_t1,str_t2;
	strAssign(str_t1,"ABCDEFGH");// 进行赋值操作
	strAssign(str_t2,"ABCDEFGH");
	printStr(str_t1);

	del(str_t1,2,4);// 删除从下标2开始往后的4个元素（包括下标为2的元素）
	printStr(str_t1);

	del2(str_t2,2,4);
	printStr(str_t2);

	return 0;
}

运行结果：