求问一道codesignal常见题目

求问一道codesignal的题目的思路：


大概的意思是给一个数组A，每个位置上有一句话，然后每句话会中间包含一些idXXX, XXX是1-999之间的一个数字。然后id前会有一个@。但如果不同的idxxx连续出现只有第一个id前面有@比如说This is a person @id665,id32,id777 that we like. 如果不连续出现就会是每个id前都有一个@。比如说This is @id777 a @id666 big guy.

还会给另外一个数组存放有效的idxxx. 比如说像[id321, id65, id777]这样。

求每一个有效的idxxx在数组A所有句子中所出现的次数之和。（如果一个idxxx在一个句子中多次重复出现那么只算一次）

感谢各位大佬了！写具体解答可以有偿。

Chegg 上找的模糊截图：

楼上的答案感觉可行 hashMap统计频率再计算

先建一个dict, key是所以members的id，value是出现次数

遍历一遍messages，

    对于每个message，维持一个set appeared，存message中已经出现的id，和flag have_seen_at，代表是否刚刚遇见''@id''.   然后遍历一遍message，在每个位置如果have_seen_at，就检查是否是'',id''，否则就查''@''. 如果是个id，就查它在不在 appeared里，如果不在就加进去并且在dict中count + 1

还在招人吗这个