第六章指针习题：第二题

请编写一个函数，删除一个字符串的一部分。函数原型如下：

int del_substr(char *str,char const *substr)

要求：

1.函数首先应判断substr是否出现在str中。如果它并未出现，函数就返回0；

2.如果出现，函数应该把str中位于该子串后面的所有字符复制到该子串的位置，从而删除这个子串，然后函数返回1。

3.如果substr多次出现在str中，函数只删除第1次出现的子串。

4.函数的第二个参数绝对不会被修改。

例如：假定str指向ABCDEFG。如果subsr指向FGH、CDF或XABC，函数应该返回0，str未做任何修改。但如果substr指向CDE，函数就把str修改为指向ABFG,方法是把F、G和结尾的NUL字节赋值到C的位置，然后函数返回1.不论出现什么情况，函数的第2 个参数都不应该修改。

a.你不应该使用任何用于操纵字符串的库函数；

b.函数中的任何地方都不应该使用下标引用。

一个值得注意的是，空字符串是每个字符串的一个子串，在字符串中删除一个空子字符串字符串不会产生变化。

#include<stdio.h>
int del_substr(char *str, char const *substr);
int main()
{
	char str[] = "ABCDEFGhijk";
	char const substr[256] = "CDEFGhijk";
	del_substr(str,substr);
	return 0;
}
int del_substr(char *str, char const *substr)
{
	char *i = NULL;
	char const *j = NULL;
	char *k = NULL;
	char *loc = NULL;
	char trans[256] = { 0 };
	int n1=0,n2=0;
	int a = 0,b = 0;
	i = str;
	j = substr;
	k = trans;
	while (*i != '\0') {
		n1++;
		i++;
	}//str函数的长度；
	printf("%d\n", n1);
//	printf("%c\n", str[8]);
	while (*j != '\0') {
		n2++;
		j++;
	}//substr函数的长度；
	printf("%d\n", n2);
	i = str;
	for (a;a < n1;a++) {
		b = 0;
		j = substr;
	//	printf("s");
		for (b;b < n2;b++) {
		//	printf("s");
		//	printf("%c", *j);
		//	printf("%c", *i);
			if (*i == *j) {//入口，此时开始判断有几个连续字符一样；此后操作都在里面进行；
				loc = i;//loc记录在原字符串中的位置；
			//	printf("%c", *loc);
				while (*i == *j) {
					*k = *i;
					k++;
					i++;//i-1即为相同字符串结束的位置；
					j++;
					if (*i == '\0' || *j == '\0')//防止字符串越界；
						break;
				}
				if (*i != '\0') {
					for (a;a < n1;a++) {
						*loc = *i;
						loc++;
						i++;
					}//将不相同的部分前移；
				}
				else {
					while (*loc != '\0') {
						*loc = '\0';
						loc++;
					}//else是越界后的处理办法；
				}
				printf("%s\n", str);
				return 1;
			}
			j++;
		}
		i++;
	}
	return 0;
}