在一個字元串中删除在另一個字元串中出現的字元

題目：兩個字元串A、B，從A中剔除存在于B中的字元。比如A=“hello world”,B=”er”,那麼剔除之後A變為”hllowold”。空間複雜度要求是O(1),時間複雜度越優越好。

思路：hash+雙指針。

對需要剔除的字元串做hash處理，查詢複雜度為O(1), 字元總數為128， 是以空間複雜度為O(1).

雙指針用于對對初始串的替換，在O(n)時間内完成替換，方法是設定兩個指針: fast 和 slow。當碰到不是需要剔除的字元時，将fast指針指向的内容賦給slow，fast和slow都向前走一步；當碰到的是需要剔除的字元是，就fast指針向前走一步。這樣就把那個需要删除的字元給隔過去了

#include<iostream>
#include<string>
using namespace std;
void hash1(const string &str, int arr[])
{
    if (str.empty())
    {
        return;
    }
    for (int i = ; i < str.length(); i++)
    {
        arr[str[i]] = ;
    }
}
void delectstr(string &str,const int arr[])
{
    if (str.empty())
    {
        return;
    }
    char *first = &str[];//建立兩個指向數組頭部的指針
    char *last = &str[];//last作用是存儲不被删除的，而first起到一個探路的作用，找到不被删除的字元将其位址給first
    while (*first!='\0')//直到循環完畢
    {
        if (arr[*first]==)//如果這個不是要删除的字元
        {
            *last = *first;//換位址
            last++;//last向後繼續
        }
        first++;//first向後繼續
    }
    *last = '\0';//已經周遊完畢，是以将結束 字元放在*last的位置上，這樣所有不被删除的字元就放在了前面
}
int main()
{
    int hasharr[];
    memset(hasharr,,sizeof(hasharr));
    string str1 = "a bc defgp";
    string str2 = "jjjjdcvg b";
    cout << str1 << endl;
    hash1(str2,hasharr);
    delectstr(str1,hasharr);
    cout << str1.data() << endl;
    //或者如下：  注意因為删除後變短了，是以不能用length 輸出
    //for (int i = 0; str1[i]!='\0'; i++)
    //{
    //  cout << str1[i];
    //}
    return ;
}