從第一個字符串中刪除第二個字符串中的所有字符

例如，輸入”They are students.”和”aeiou”，則刪除之後的第一個字符串變成”Thy r stdnts.”。

思路：不可避免的是遍歷第一個字符串，如果遍歷一個字符，都需要去第二個字符串中查找其存不存在，那麼複雜度會是O(nm)，當然由於字符數有限，所以m是個常量。關於查找速度最快的當然是hash表，對於8位字符，size=2^8足矣。

關於刪除字符，後面的字符要往前移，如果每刪除一個就移一次，O(n^2)這複雜度實在太高，僅用快慢指針就可以搞定，這個方法非常有用，比如求解循環鏈表。

初始化：快慢指針指向第一個字符

循環：如果快指針指的是不需要刪除的字符，將值賦給慢指針所指的值後，快慢指針同時++;如果快指針指向待刪除字符，那麼直接++；

終止：快指針指向'\0'

#include <iostream.h>

#define NUMBER 256

void Delete(char *first, char *second)
{
	int i;
    int hashtable[NUMBER];
	for(i=0; i<NUMBER; i++)
		hashtable[i]=0;

	char *p=second;
	while(*p)
	{
		hashtable[*p]=1;
		p++;
	}

	char *slow=first;
	char *fast=first;
	while(*fast)
	{
		if(hashtable[*fast]==0)
		{
			*slow=*fast;
			slow++;
		}
		fast++;
	}
	*slow='\0';
}

void main()
{
	char first[]="They are students.";
	char second[]="aeiou";
	Delete(first, second);
	cout<<first<<endl;
}

感謝http://blog.csdn.net/alexingcool/article/details/6786590