给一个字符串 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; }