[每日一题]10：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符

题目描述：
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符

输入描述：“They are students” “aeiou”
输出描述： “Thy r stdnts”

思路：

1. 由于字符（char）是一个长度为8的数据类型，因此总共有可能256 种可能。于是我们创建一个长度为256的数组，每个字母根据其ASCII码值作为数组的下标对应数组的对应项，而数组中存储的是每个字符对应的次数。这样我们就创建了一个大小为256，以字符ASCII码为键值的哈希表。
2. 扫描第二个字符串时，将碰到每一个字符，在哈希表中找到对应的项并把其置为1。
3. 再扫描第一个字符串，对每个字符在哈希表中的对应的项进行判断（如果为0，赋值；如果为1，则跳过，直到字符串的结尾）

代码如下：

char *DeleteChars(char *str1,char *str2)
{
    if(str1==NULL || str2==NULL)
        return NULL;
        
    int hashtable[256] = {0};
	//将str2中字符对应的hashtable数组中的位置上的值设为ture 
	while(*str2 != '\0')
	{
        hashtable[*str2] = 1;
		++str2; 
	}
	
    char *p = str1;
    char *q = str1;
    while(*p != '\0')
    {
        if(!hashtable[*p])
        {
			*q++ = *p; 
		}
		p++;//如果在后面找到相同的字符，则直接跳过
	}
	*q = '\0';
    return str1;
}

int main() {
    char str1[] = "Welcome biter";
    char str2[] = "come";
    
    printf("%s\n",DeleteChars(str1,str2));
    return 0;
}

代码生成图：