【申明：本文僅限於自我歸納總結和相互交流，有紕漏還望各位指出。 聯絡郵箱：[email protected]】

題目：

題目分析：

一、方法很多，這裡使用最優的解法：hash，複雜度為(m+n)

（1）因為是字串，所以可以申請一個hash[256]的陣列，然後把”aeiou”對映到其中

（2）遍歷”They are students.”，把每個字元取出在hash表中查詢

（3）在用兩個指標順序拷貝沒有刪除的字元即可，指標操作，看下面程式碼

演算法實現：

#include <stdio.h>
#include <string.h>
char * delete_chars(char *str, char *del_chars)
{
	char hash[256] = {0};
	
	int i=0;
	int str_len = strlen(del_chars);
	for(; i<str_len; ++i)
	{
		if(hash[del_chars[i]] == 0)
			hash[del_chars[i]] = 1;
	}
	
	char *pos = str;
	char *sp = str;
	str_len = strlen(str);
	while(str_len--)
	{
		if(!hash[*pos])
		{
			*sp++ = *pos;
		}
		pos++;
	}
	*sp = '\0';
	return str;
}

int main(int argc, char *argv[])
{
	printf("%s--%s---->", argv[1], argv[2]);
	printf("%s\n", delete_chars(argv[1], argv[2]));
	return 0;
}