バージョン指定がないので.Net8(C#12.0)に準拠します
//C#
using System;
public class Program
{
public static void Main(string[] args)
{
Console.WriteLine("Search words:[{0}]\nHit:{1}",
string.Join(" ",["A","B"]),
new[]{"A","B","F","D","A","B","A","G"}.CountSearch("A","B"));
}
}
public static class Search
{
public static int CountSearch<SearchType>(this SearchType[] sample,params SearchType[] target)
{
int count = default,range = target.Length;
var element = static (SearchType[] array) => string.Join(" ",array);
for(int final = range,start = default;final <= sample.Length;++final,++start)
count = element(sample[start..final]) == element(target) ? ++count : count;
return count;
}
}
他の回答にもある通り、要素の逐次検証が堅実な手法と思われます
このコードではコレクションの範囲指定構文を用い、グループ化された要素同士の合致性を判定します
以下は結果です
Search words:[A B]
Hit:2