字符串中删除指定的字符

给定一个字符串如：“what a fuck day it is!”，现在要把从中删除“wai”字符中包含的3个字符。

解决：

判定一个字符是否属于待删除的字符，这里可以用到哈希表，所以可以做到查找的时间复杂度是O(n)，我们可以使用两个指针p1，p2起初都指向字符串的开头，如果p2所指向的字符不是待删除的，那么p2所指向的赋给p1，并且p1++，p2++；如果p2所指向的字符是待删除的，那么只p2++；

实现程序：

#include <iostream>
using namespace std;

char* deleteChars(char* str,char* matchStr);

void main()
{
	char str[] = "what a fuck day it is!";
	char matchStr[] = "wai";
	char *s = deleteChars(str,matchStr);
	cout<<s<<endl;

}

char* deleteChars(char* str,char* matchStr)
{
	short arr[256] = {0};
	char *p = matchStr;
	while(*p != '\0')
	{
		arr[*p] = 1;
		p++;
	}

	char *p1 = str;
	char *p2 = str;
	while(*p2 != '\0' )
	{
		if( arr[*p2] != 1)
		{
			*p1 = *p2;
			p1++;
		}
		p2++;
	}
	*p1 = '\0';
	return str;	
}

注意事项：

传入函数的字符串必须是字符数组，如果是char* str = “what a fuck day it is ”这样就不行了，因为这个字符串是只读的，它的元素值不能进行修改。