哈希的使用

1、问题：

 两个字符串A、B。从A中剔除存在于B中的字符。比如A=“hello world”,B="er"，那么剔除之后A变为"hllowold"。空间复杂度要求是O(1)，时间复杂度越优  越好。

2、分析：

用一个一定大小的数组记录B字符串中各个字符的存在；hash查找，空间要求O(1).

3、主要代码：

用一定长度的数组记录B字符串中各个字符的存在。

int hashChar[100];
int charToInt(char c)
{
     if(islower(c))   
        return c-'a';
     else
        return c - 'A' + 26;
     
}
void charToHash(char *b)
{
    for(int i = 0; b[i]; i ++)
    {
         hashChar[charToInt(b[i])] = 1;
    }
}

遍历A字符串中的各个字符，如果该字符在hashChar对应的位置为1，则代表要删除这个字符；删除过程，数组位置移位。

void delSameChar(char *a, char *b)
{
    int pos, i, j;
    while(a[i])
    {
         pos = charToInt(a[i]);
         if(hashChar[pos])
         {
               for(j = i; a[j]; j ++)
               {
                     a[j] = a[j + 1]
               }
         }
         i ++;
    }
}