for(int i = 0; i < strlen(charSet); i++)
hash[charSet[i]] = 1;
下面是完整代码
// Created by www.runoob.com on 15/11/9.
// Copyright © 2015年 菜鸟教程. All rights reserved.
//
#include
#include
#include
// 删除字符串中指定字母函数
char* deleteCharacters(char * str, char * charSet)
{
int hash [256];
if(NULL == charSet)
return str;
for(int i = 0; i < 256; i++)
hash[i] = 0;
for(int i = 0; i < strlen(charSet); i++)
hash[charSet[i]] = 1;
int currentIndex = 0;
for(int i = 0; i < strlen(str); i++)
{
if(!hash[str[i]])
str[currentIndex++] = str[i];
}
str[currentIndex] = '\0';
return str;
}
int main()
{
char s[2] = "a"; // 要删除的字母
char s2[5] = "aca"; // 目标字符串
printf("%s\n", deleteCharacters(s2, s));
return 0;
}
for(int i = 0; i < strlen(charSet); i++)
hash[charSet[i]] = 1; //hash数组保存了哪一个字符要被删除,如a的ascii值为97,这里hash[97]被置1, 下面用来判断该字符是否要删除
那句话意思是标记需要删除的字符,CharSet本质上是一个0~255的整数,对应ASCII表的字符,这也是为什么要建立长度为256的数组的原因。
流程:
1.标记所有256个字符都不需要删除(值为0)
2.标记需要删除的字符(使对应位置值为1)
3.将所有没有被标记为删除(值为0)的字符按位覆盖到str字符串上
吐槽:
话说只是删除一个字符而已,这程序真是绕了好大一个弯子。〒_〒
下面的我想不用解释你就可以看懂了。