java - 在数组中查找模式

Question

我想知道是否有更简单的方法来查找数组中的模式？

假设我正在寻找给定数组中的一种模式:A) 微笑、皱眉、微笑、皱眉等B) 微笑、生气、皱眉、微笑、生气、皱眉等C)微笑，微笑，微笑

现在假设给定的数组与模式 A 匹配:

愤怒，愤怒，愤怒，微笑，皱眉，微笑，皱眉，微笑，皱眉， 愤怒，皱眉，愤怒，皱眉，微笑

突出显示的部分是与模式 A 匹配的部分以及我想存储在列表中的部分。

现在我有这样的东西:

For each element in the array
check to see if element is smile
if element is smile, check to see if next element is frown
if element is smile and next element is frown - store away in a list 
set a boolean saying we've found pattern A

if the boolean value is false and we did not find the smile frown pattern
For each element in the array
check to see if element is smile
if element is smile, check to see if next element is angry,
is next element is angry, check to see if next next element is frown
if element is smile, next element is angry, next next element is frown - store away in a list
set a boolean saying we've found pattern B

if boolean value is false for both finding pattern A and pattern B search for pattern C

有更好的方法吗？我觉得这总体上很糟糕....

Answer 1

您可以将数组转换为字符串并将其与任何正则表达式模式进行匹配。

UPD:可能是 prefix tree能帮你。首先将你所有的模式添加到一个特里树中，然后再次匹配你的数组。但这很像一个本土的正则表达式引擎。