检查列表是否连续出现在任何给定列表中-解网

问：

我有一个主要列表：

public List<List<string>> validOrders = new List<List<string>>
{
    new List<string> { "01", "02", "03", "04", "05", "06" },
    new List<string> { "02", "03", "01", "04", "05", "06" },
    new List<string> { "02", "03", "04", "01", "05", "06" },
};

然后我还有另一个列表：

public List<string> childObjectsPrefix = new List<string>();

现在，我想将childObjectsPrefix与validOrders列表进行比较，并检查起始集是否连续出现在任何validOrders列表中。

假设我的用例是这样的：

List<string> test1 = new List<string> { "01", "04" }; // False
List<string> test2 = new List<string> { "01", "02" }; // True
List<string> test3 = new List<string> { "02", "01" }; // False
List<string> test4 = new List<string> { "02", "03", "01" }; // True
List<string> test5 = new List<string> { "02", "03", "05" }; // False

我知道如何检查列表的子集，这相当简单，但这有点棘手。

C# 列表 unity-game-engine

public static bool IsConsecutiveSubset(List<List<string>> validOrders, List<string> childObjectsPrefix)
{
    foreach (var validOrder in validOrders)
    {
        if (validOrder.Count < childObjectsPrefix.Count)
            continue; // Skip if the sublist is shorter than childObjectsPrefix

        for (int i = 0; i <= validOrder.Count - childObjectsPrefix.Count; i++)
        {
            if (childObjectsPrefix.SequenceEqual(validOrder.GetRange(i, childObjectsPrefix.Count)))
                return true; // Found a match
        }
    }

    return false; // No consecutive subset found
}

开始代码如下：

public static bool StartsWithPrefix(List<List<string>> validOrders, List<string> childObjectsPrefix)
{
    foreach (var validOrder in validOrders)
    {
        if (validOrder.Count < childObjectsPrefix.Count)
            continue; // Skip if the sublist is shorter than childObjectsPrefix

        if (validOrder.Take(childObjectsPrefix.Count).SequenceEqual(childObjectsPrefix))
            return true; // Found a match
    }

    return false; // No valid start found
}

private static int[] KmpArray<T>(IEnumerable<T> sequence, 
                                 IEqualityComparer<T> comparer = default) {
  if (sequence is null)
    throw new ArgumentNullException(nameof(sequence));

  comparer ??= EqualityComparer<T>.Default;

  IReadOnlyList<T> pattern = sequence as IReadOnlyList<T> ?? sequence.ToList();

  int[] result = new int[pattern.Count];

  int length = 0;
  int current = 1;

  while (current < pattern.Count)
    if (comparer.Equals(pattern[current], pattern[length]))
      result[current++] = ++length;
    else if (length != 0)
      length = result[length - 1];
    else
      result[current++] = length;

   return result;
}

然后使用它

public static IEnumerable<int> IndexesOf<T>(IEnumerable<T> source,
                                            IEnumerable<T> pattern,
                                            IEqualityComparer<T> comparer = default) {
  if (source is null)
    throw new ArgumentNullException(nameof(source));
  if (pattern is null)
    throw new ArgumentNullException(nameof(pattern));

  IReadOnlyList<T> pat = pattern as IReadOnlyList<T> ?? pattern.ToList();

  if (pat.Count == 0)
    yield break;

  int[] lps = KmpArray(pat);

  comparer ??= EqualityComparer<T>.Default;

  int i = 0;
  int j = 0;

  using var en = source.GetEnumerator();

  for (bool agenda = en.MoveNext(); agenda;) {
    if (comparer.Equals(pat[j], en.Current)) {
      i += 1;
      j += 1;

      agenda = en.MoveNext();
    }

    if (j == pat.Count) {
      yield return i - j;

      j = lps[j - 1];
    }
    else if (agenda && !comparer.Equals(pat[j], en.Current)) {
      if (j != 0)
        j = lps[j - 1];
      else {
        i += 1;

        agenda = en.MoveNext();
      }
    }
  }
}

完成这些后，我们应该放一个简单的 Linq：

var order = new List<string> { "01", "02" };

bool result = validOrders.Any(item => IndexesOf(item, order).Any());

上一个：如何检查 element 的列表对象是否包含 C 中数组字符串中的字符串#

下一个：AttributeError：“tuple”对象没有属性“split”（使用选择库的选项列表）

检查列表是否连续出现在任何给定列表中

Check if a list appear consecutively in any of the given lists

评论

评论