5.【刷爆LeetCode】删除公共字符（多方法、多思路）

        大家好我是Liyuyue！

        本专栏会将本博主刷题历程记录并总结下来，出成讲解的方式供给大家一起学习！

        接下来我会讲我刷的LeetCode好题用到的思路、方法分享给大家一起学习，如果大家在看的过程中还有好的方法，可以评论区或者直接找我继续讨论。

        如果大家有需要出讲解的题可以给我评论或者私聊我，我帮大家试试水~！给大家一个满意的讲解~！     

        感谢大家的支持~！

---

删除公共字符

总体概述：

        这道题就是输入两串字符串，第二次输入的字符串出现的字符在第一次输入的字符串中不能出现，大家一看这道题肯定都有思路。

        最容易想出来的就是遍历第一个，看看在不在第二个中出现过。

        很容易想出来，但是如果按照固有想法去做，效率就很低，因为遍历第一个字符串一个字符，第二个字符串就要都遍历一遍，时间复杂度就是O(n)。

        所以我们就可以换种思想，用空间去换时间。

---

思路：

计数器的思想（其实是哈希里的思想）：

        首先这个题是要用到计数器的思想！！！

        计数器的思想：就是当这个数字出现了，然后相应的下标进行++，所以需要创建一个数组：

          依次记录：

        这里要注意的是，这道题是出现的字符，不是数字，但是也相同，因为从 'a' 到 'z' 有26个字母，那么用对应的字符下标为 '97' - '122' 是数字。

        从给定的字符串中遍历字符，看看这个字符在自己定义的c数组中出现了几次，出现过了则继续遍历给定的数组，遍历出来次数为 1 的，那么就将这个字符存起来。直到将给定字符串遍历完，我们再输出用来存储的字符串！

#include<iostream>
#include<string>
using namespace std;

int main()
{
    string s1;
    string s2;
    int a[256] = { 0 }; // 计数器
    getline(cin ,s1); // 因为要输入空格，所以要用getline
    getline(cin ,s2);
    for(auto i : s2) // 范围for
        a[i]++;
    string s;
    for(int i = 0; i < s1.size(); i++) // 遍历
    {
        if(a[s1[i]] == 0)
        {
            s += s1[i];
        }
    }
    cout << s ;
    return 0;
}

        如上就是 删除公共字符 的解析，接下来本专辑会持续更新【刷爆LeetCode】，和大家一起爆扣LeetCode！！！，如果大家喜欢看此文章并且有收获，可以时刻关注我，本专栏持续更新！

        感谢大家观看，感谢大家支持！