#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;//置0
for(int i = 0; i < strlen(charSet); i++)
hash[charSet[i]] = 1;//hash[a]=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循环和循环的下一行,
```c
for(int i = 0; i < strlen(str); i++)
{
if(!hash[str[i]])
str[currentIndex++] = str[i];
}
str[currentIndex] = '\0';
最后一个for循环中为什么currentIndex++?作用是什么?我觉得最后str数组不是变成3个a了?
还有我想问问 str[currentIndex] = (单引号)\0;这个作用是什么,把该数组最后一位去除吗?
想请问大家,谢谢大家指教,感激不尽!
这个函数作用就是,先创建一个hash的数组,把所有出现过的字符对应的ascii码置1,然后再遍历目标串,所有置1位的字符都不要了。
//举个例子:假如str="abcdefg", charSet="efg"
//创建了一个hash数组,其中的hash['e'] = 1,hash[‘f']=1,hash['g']=1.
//当遍历目标串时,第一次进入,str[0]='a',
//要找第二个了,索引urrentIndex肯定需要加上去
//下一次循环进入后,满足条件hash[b]!=1,所以再进赋值语句str[1]='b'了。如此往复。
currentIndex++;
//字符串结束了,加一个结束标志\0
str[currentIndex] = '\0';
你好,我想再请教一下不懂的:
//第一次进入,str[0]='a'
//满足条件hash[a]!=1
//执行str[currentIndex++] = str[i];
//即currentIndex=0+1=1,i=0;
//即把数组的第0位赋给数组的第一位
即str数组现在是:由abcdefg经历赋值后,变为aacdefg。
虽然程序运行结果正确,但是我不理解这两步是为什么。