求助一个C＃数组匹配的算法

Question

我定义一个ArrayList a1=new ArrayList();里面的元素为：｛1，2，3，4，7，8，5，6，15，16，13，14｝，并且顺序不能改变。
现我要判断另一个ArrayList a2中的元素是否为a1中的其中一段，比如：｛1，2｝或｛3，4，7，8｝......请问这要怎么做呢？谢谢

Answer 1

有一个笨办法,就是先把元素用一个特定的符号(如逗号)相加,
如:string a="1,2,3,4,7,";string newa="1,2"
最后再进行Contains方法进行查找.

Answer 2

http://topic.csdn.net/u/20090925/11/9be193ae-4e5b-489a-8e23-19431553837d.html

Answer 3

使用最高效的KMP算法。要不然，就用楼上的方法。

Answer 4

可以用数据结构的字符串模式匹配，一个算法（KMP），