PATB1029: 旧键盘

PATB1029: 旧键盘

【方法二】

【思路】：

HASH经常用来求两个集合的交 集 补集等 。去重小能手

首先对目标集合中的元素进行HASH，这里需要统一大小写‘：

b[i] = towupper(b[i]);

【知识点】

然后在原来的集合中找 没有被HASH化的元素 输出 并HASH此字符，以实现去重，输出的时候需要判断，没有被HASH化才可以被打印

        if (hash_T[a[i]] ==false )
        {
            cout << a[i];
            hash_T[a[i]] = true;
        }

【参考答案】

//散列 B1029  用到hash，
void B1029_hash(){
    string a;
    string b;
    bool hash_T[200] = { false };
    cin >> a >> b;

    //标记b集合的所有元素，然后去重
    for (int i = 0; i < b.size(); i++)
    {
        b[i] = towupper(b[i]);
        hash_T[b[i]] = true;
    }

    //输出a集合中不含有b中的 不重复元素
    for (int i = 0; i < a.size(); i++)
    {
        a[i] = towupper(a[i]);
        if (hash_T[a[i]] ==false )
        {
            cout << a[i];
            hash_T[a[i]] = true;
        }
    }
}

【思路】：

比较两个字符串 第一个字符串 和第二个字符串 分别设置指针i ，j，如果相同 指针都i++,j++;

如果不同的，第一个字符串中k=i,while(k++)以期望匹配后面的与j相同

为了防止重复 一旦在k出找到与j相同的，就设置此字符的hash为ture，下一次输出时候需要检查这个字符串的hash是否为true，为true就不在输出了。

【知识点】

— （一）
检查这个字符串的hash是否为true，为true就不在输出了

            while (k < a.size())
            {
                if (a[k] == b[j] && hash_T[a[i]]==false)
                {
                    cout << a[i];
                    hash_T[a[i]] = true;

                    break;
                }
                k++;
            }

— （二）
设置三个指针 ，用while来循环 ，当输出之后需要把i调整到k处。

    hile (i < a.size() && j< b.size() && k <a.size())
    {
        if (a[i]== b[j])
        {
            i++;
            j++;
        }
        else{
            while (k < a.size())
            {
                if (a[k] == b[j] && hash_T[a[i]]==false)
                {
                    cout << a[i];
                    hash_T[a[i]] = true;

                    break;
                }
                k++;
            }
            i = k;
        }

    }

【参考答案】

    //三个指针的第一次干活尝试
void _3pointer(){
    string a;
    string b;
    bool hash_T[200] = {false};
    cin >> a >> b;
    int i = 0, j = 0, k = 0;//设置了3个指针

    while (i < a.size())
    {
        if (a[i] >= 'a' && a[i] <= 'z')
        {
            a[i] = a[i] + ('A' - 'a');

        }
        i++;
    }
    while (j < b.size())
    {       
        if (b[j] >= 'a' && b[j] <= 'z')
        {
            b[j] = b[j] + ('A' - 'a');
        }
        j++;
    }

    i = 0, j = 0;
    while (i < a.size() && j< b.size() && k <a.size())
    {
        if (a[i]== b[j])
        {
            i++;
            j++;
        }
        else{
            while (k < a.size())
            {
                if (a[k] == b[j] && hash_T[a[i]]==false)
                {
                    cout << a[i];
                    hash_T[a[i]] = true;

                    break;
                }
                k++;
            }
            i = k;
        }

    }
}