比较两个包含“/”的数组并保留共同元素

Question

我正在尝试比较两个包含“/”元素的数组，“/”表示“或”。生成的 Array_3 应由 Array_2 中的 Array_1 元素组成。

Array_1 = ["A", "B", "C/D"]

Array_2 = ["B/Z", "C/D/E"]

对于上述情况，Array_3 应该是 [B, C/D] 因为 B 是 B/Z（B 或 Z）的一部分，而 C/D（C 或 D）是 C/D/E 的一部分（C 或D 或 E)。

Array_3 = Array_1 & Array_2 在这种情况下显然不起作用。此外，.split ("/") 不起作用，因为带有“/”的元素会被分解 - 我想保留带有“/”的原始元素。

Answer 1

您可以拆分 Array_2 字符串并将它们放在一个集合中。您只需要遍历Array_1 的每个元素，查看set_2 中是否包含任何字符串：

Array_1 = ["A", "B", "C/D"]
Array_2 = ["B/Z", "C/D/E"]

require 'set'

set_2 = Array_2.flat_map { |s| s.split('/') }.to_set
# <Set: {"B", "Z", "C", "D", "E"}>

p Array_1.select { |s| s.split('/').any? { |letter| set_2.include?(letter) } }
# ["B", "C/D"]

使用Set 仅仅是因为Set#include? 比Array#include? 快得多，并且include? 被多次使用。