演算法題：剔除字串（很有意思）

標籤：字串剔除

/*兩個字串A、B。從A中剔除存在於B中的字元。比如A = “hello world”, B = "er"，那麼剔除之後A變為"hllo wold"。空間複雜度要求是O(1)，時間複雜度越優越好。*/#include <iostream>#include <string.h>using namespace std;void Grial(char *str,char *ptr){    char sP[32];//用32個char表示字元表。    memset(sP,‘\0‘,sizeof(sP));//這裡必須清零。    char *p = ptr;    while (*p != ‘\0‘)    {        sP[*p >> 3] |= (0x1 << (*p & 0x7));        p++;        //將ptr映射到32個char型的數組裡面，如果存在就將        //其位置1。    }    p = str;    char *q = p;    while (*p != ‘\0‘)//開始剔除。    {        if (sP[*p >> 3] & (0x1 << (*p & 0x7)))        {            p++;        }        else        {            if (q!=p)            *q = *p;            q++;            p++;        }    }    *q = ‘\0‘;}int main(){    char A[] = "hello word";    char B[] = "er";    Grial(A, B);    cout << A << endl;    return 0;}

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

演算法題：剔除字串（很有意思）