从一个字符串中删除指定字符串

最新推荐文章于 2024-08-26 15:24:34 发布

坚持是一种信仰

最新推荐文章于 2024-08-26 15:24:34 发布

阅读量950

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/nory889/article/details/18012461

版权

算法专栏收录该内容

24 篇文章 0 订阅

订阅专栏

如abcdefg 删除子字符串ef后得到abcdg，被删除的字符串必须全部连续匹配上才算，子字符有可能出现多次。

一次扫描，变扫描边删除。这么简单的题目当时因为紧张没有写出来，太遗憾了。

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

void deletestr(char str[],  char substr[])
{
	char *p, *q, *end;
	int i, j, len;

	assert(str != NULL && substr != NULL);

	len = strlen(substr);

	p = str;
	end = str;
	i = j = 0;
	
	while (*p != '\0')
	{
		while (*(p+i) != '\0' && *(substr+j) != '\0' && *(p+i) == *(substr+j))
		{
		     i++;
			 j++;
		}
		if (j < len)
		{
			if (end == p)
			{
				end++;
				p++;
			}
			else
			{
				*end = *p;
				end++;
				p++;
			}
		}
		else
		{
			p = p + i;
			i = 0;
			j = 0;
		}

	}
    *end = '\0';
	printf("The final str is %s", str);
}

void main(void)
{
	char a[] = "aacdeaacds";
	char b[] = "acd";
    deletestr (a, b);
}

result:

aeas