C# 在列表中查找相同的模式
假设我们有以下列表：C# 在列表中查找相同的模式,c#,list,pattern-matching,C#,List,Pattern Matching,假设我们有以下列表： List<int> Journey1 = new List<int>() { 1, 2, 3, 4, 5 }; List<int> Journey2 = new List<int>() { 2, 3, 4, 6, 7, 3, 4 }; List<int> Journey3 = new List<int>() { 6, 7, 1 }; List<int> Jou
List<int> Journey1 = new List<int>() { 1, 2, 3, 4, 5 };
List<int> Journey2 = new List<int>() { 2, 3, 4, 6, 7, 3, 4 };
List<int> Journey3 = new List<int>() { 6, 7, 1 };
List<int> Journey4 = new List<int>() { 3, 1, 4 };
因此，我需要一种非常快速的模式匹配方法。无需预计算，只需简单的即时搜索：
var matchedJourneys = journeys.Where(x => ContainsPattern(x, mypattern));
bool ContainsPattern(List<int> list, List<int> pattern)
{
for(int i = 0; i < list.Count - (pattern.Count - 1); i++)
{
var match = true;
for(int j = 0; j < pattern.Count; j++)
if(list[i + j] != pattern[j])
{
match = false;
break;
}
if(match) return true;
}
return false;
}
var matchedJourneys=journeys.Where（x=>ContainsPattern（x，mypattern））；
bool ContainsPattern（列表、列表模式）
{
对于（int i=0；i这完全取决于什么对你来说“非常快”。如果这太慢，你将需要一个更复杂的方法 无需预计算和简单的即时搜索：
var matchedJourneys = journeys.Where(x => ContainsPattern(x, mypattern));
bool ContainsPattern(List<int> list, List<int> pattern)
{
for(int i = 0; i < list.Count - (pattern.Count - 1); i++)
{
var match = true;
for(int j = 0; j < pattern.Count; j++)
if(list[i + j] != pattern[j])
{
match = false;
break;
}
if(match) return true;
}
return false;
}
var matchedJourneys=journeys.Where（x=>ContainsPattern（x，mypattern））；
bool ContainsPattern（列表、列表模式）
{
对于（int i=0；i这完全取决于什么对你来说“非常快”。如果这太慢，你将需要一个更复杂的方法 我不确定您想要什么作为输出。我只是试了一下 我建议您创建一个列表，而不是声明单个列表变量
List<List<int>> journeys = new List<List<int>>();
journeys.Add(new List<int>() { 1, 2, 3, 4, 5 });
journeys.Add(new List<int>() { 2, 3, 4, 6, 7, 3, 4 });
journeys.Add(new List<int>() { 6, 7, 1 });
journeys.Add(new List<int>() { 3, 1, 4 });
foreach (var item in result) {
Console.Write("Number {0} occurs in list # ", item.number);
foreach (var index in item.listIndexes) {
Console.Write("{0} ", index);
}
Console.WriteLine();
}
列表从零开始编号。我不确定您想要什么作为输出。我只是试了一下 我建议您创建一个列表，而不是声明单个列表变量
List<List<int>> journeys = new List<List<int>>();
journeys.Add(new List<int>() { 1, 2, 3, 4, 5 });
journeys.Add(new List<int>() { 2, 3, 4, 6, 7, 3, 4 });
journeys.Add(new List<int>() { 6, 7, 1 });
journeys.Add(new List<int>() { 3, 1, 4 });
foreach (var item in result) {
Console.Write("Number {0} occurs in list # ", item.number);
foreach (var index in item.listIndexes) {
Console.Write("{0} ", index);
}
Console.WriteLine();
}
列表从零开始编号。对于暴力方法，您可以尝试使用它来加速子节匹配。仍然需要大量的比较，但不管子序列长度如何，至少匹配可以几乎保持不变。对于暴力方法，您可以尝试使用它来加速子部分匹配。仍然需要大量的比较，但不管子序列长度如何，至少匹配可以几乎保持不变。在您的情况下，有机会从模式预处理和文本预处理中获益(http://en.wikipedia.org/wiki/String_searching_algorithm)
例如，为列表中的所有子序列构造一个trie将允许查询该列表中与模式长度成比例的给定模式。在您的情况下，有机会从模式预处理和文本预处理中获益(http://en.wikipedia.org/wiki/String_searching_algorithm)
例如，为列表中的所有子序列构造一个trie将允许查询该列表中与模式长度成比例的给定模式。您能解释一下规则吗？例如，为什么不是
3->Journey1，Journey2，Journey43->Journey1，Journey2，Journey4