从第一个字符串中删除第二个字符串

输入两个字符串,从第一个字符串中删除第二个字符串.

例:

arr1[]={"How are You" };

arr2[]={"aeo"};

删除后为:

arr1[]={"Hw r Yu"} ;

 

方法一:

    首先看到这个题,惯性思维我们会想到申请一个新的数组,然后遍历arr2,再遍历arr1z,碰到相同的进行删除操作即可.再把删除后的放在新数组,打印输出即可.不过这个方法的时间复杂度为O(n*m).

 

方法二:

    当然也有一种别的方法,利用之前的用过的方法建立数组,将arr2字符串,以每个字符AsIIc值为下标记录在里面,并对出现的进行赋值为1. 然后通过两个指针遍历arr1,对出现的进行指针覆盖即可.

 

 

 

//删除字符串
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
char*DeleteArr(char *arr1, char*arr2)
{
	int str[256] = { 0 };
	while (*arr2!= '\0')
	{
		str[*arr2]=1;
		arr2++;
	}
	char *p1 = arr1;
	char *p2 = arr1;
	while (*p1!= '\0')
	{
		if (str[*p1]!= 1)
		{
			*p2 = *p1;
			p2++;
		}
		p1++;
	}
	*p2 = '\0';
	return arr1; 
}

int main()
{
	char arr1[] = { "How are You" };
	char *arr2 = { "aeo" };
	char*s=DeleteArr(arr1, arr2);
	printf("%s", s);
	system("pause");
	return 0;
}