题目描述:
输入两个字符串,从第一字符串中删除第二个字符串中所有的字符
输入描述:“They are students” “aeiou”
输出描述: “Thy r stdnts”
思路:
- 由于字符(char)是一个长度为8的数据类型,因此总共有可能256 种可能。于是我们创建一个长度为256的数组,每个字母根据其ASCII码值作为数组的下标对应数组的对应项,而数组中存储的是每个字符对应的次数。这样我们就创建了一个大小为256,以字符ASCII码为键值的哈希表。
- 扫描第二个字符串时,将碰到每一个字符,在哈希表中找到对应的项并把其置为1。
- 再扫描第一个字符串,对每个字符在哈希表中的对应的项进行判断(如果为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;
}
代码生成图: