缺少的字符串

给一个字符串 str1 = This is an example, 给出另一个字符串 str2 = is example

返回 ["This", "an"]

见到这个题目第一想法是用字符串得Replace方法，代码如下

    public List<string> MissingString(string str1,string str2)
    {
        String[] str2Arr = str2.Split(' ');
        str1 = " " + str1 + " ";
        for (int i = 0; i < str2Arr.Length; i++)
        {
            str1 = str1.Replace(" " + str2Arr[i] + " ", " ");
        }
        List<String> res = new List<string>();
        String[] str1Arr = str1.Split(' ');
        foreach (string s in str1Arr)
        {
            if (!string.IsNullOrEmpty(s))
            {
                res.Add(s);
            }
        }
        return res;
    }

自己以为可以AC，实际却未能如愿， 调试未AC数据时候才发现，如果str1中有很多重复时候代码就不能通过！

后来换了一种思路，将str2中单词做成一张映射表，然后遍历str1中数据将不存在于map中的数据添加到res中

代码如下

    public List<string> MissingString(string str1,string str2)
    {
        String[] str2Arr = str2.Split(' ');
        String[] str1Arr = str1.Split(' ');
        List<String> res = new List<string>();
        List<string> map = new List<string>();
        foreach (string s in str2Arr)
        {
            if (!map.Contains(s))
                map.Add(s);
        }
        foreach (string s in str1Arr)
        {
            if (!map.Contains(s))
                res.Add(s);
        }
        return res;
    }