删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数。

我的这个思路可能比较复杂，最终还是实现了这个程序

思路：

1、找出长串中的子串，并以空格替代

2、删除空格

删除abc以前的字符串为：fabcs34lsabc09abc231*dajlabc
替代abc以后的字符串为：f       s34ls      09       231*dajl
删除abc以后的字符串为：fs34ls09231*dajl
子串及其个数：abc_4

 

//删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数。

#include<stdio.h>
#include<string.h>

int find_fun(char *str, char *str1);
void delete_blank(char *str);
int main(void)
{
	char str[]="fabcs34lsabc09abc231*dajlabc";
	char str1[]="abc";  //写成*str1=“abc”  就是字符串常量
	int cnt=0;

    printf("删除%s以前的字符串为：%s\n",str1,str);
	cnt = find_fun(str,str1);   //找到相同的子串，将重复的子串替换为空格
	delete_blank(str);          //删除空格
    printf("删除%s以后的字符串为：%s\n",str1,str);
	printf("子串及其个数：%s_%d\n",str1,cnt);

	return 0;
}

int find_fun(char *str, char *str1)
{
	int i=0;
	int j=0;
	unsigned int k=0;
	int temp=0;
	int count=0;
	char *p=str1;
    //puts(str);

	for(i=0;str[i]!='\0';i++)
	{
		temp=i;
		p=str1;
        j=0;
		while((str[temp] == p[j]) && str[temp]!='\0' && p[j]!='\0')
		{
			temp++;
			j++;
		}
		if(p[j]=='\0')  //说明存在子串
		{
			count++;
			for(k=0;k<strlen(str1);k++)  //将str中的找到的str1转化为空格
			{
			    str[--temp]=' ';  //要先--
			}
		}
	}
	printf("替代%s以后的字符串为：%s\n",str1,str);
	return count;
}

void delete_blank(char *str)
{
	int j=0;
	int i;
	for(i=0;str[i]!='\0';i++)
	{
		if(str[i]!=' ')
			str[j++]=str[i];
	}
	str[j]='\0';
}