第一次只出现一次的字符/删除指定字符

一维数组实现哈希表，时间复杂度O(N)空间复杂度为常数，可以认为O(1)。字符串应用很广泛，比如删除掉某个字符等。

char FindNotRepeatingChar(char*string)

{

    if(string==NULL){

        return '\0';

    }

    const int NUM = 256;字符可能出现的就是256个2的8次方

    inthashTable[NUM];

    for(int i=0;i<NUM;i++){一定要初始化

        hashTable[i]=0;

    }

    char*pHashKey=string;

    while(*(pHashKey)!='\0'){第一次遍历时间复杂度O(N)将相应的字母按照ASCII码存储到相应一维数组的位置上

        hashTable[(*pHashKey++)]++;出现一次就加1

    }

    pHashKey=string;

    while(*(pHashKey)!='\0'){第二次遍历是通过字母ASCII码顺序查找出现次数为1的

        if(hashTable[(*pHashKey)]==1)

            return*pHashKey;

        pHashKey++;

    }

    return '\0';

}

删除指定字符

void deleteChar(char* str1,char* str2){
if(str1==NULL||str2==NULL){
return;
}
int temp[10]={0};
int HashTable[256]={0};


while(*(str2)!='\0'){
HashTable[(*str2)]=1;
str2++;
}
int i=0;
while(*(str1)!='\0'){
if(HashTable[(*str1)]==1){
str1++;
}
else{
temp[i++]=*str1-'a';
str1++;
}
}
for(int j=0;j<i;j++)
cout<<temp[j]<<endl;
}