Beste Weg, um zu testen, vorhandene Zeichenkette mit einer großen Liste der vorjahreswerte

Ich persönlich glaube nicht, dass 30 ist besonders groß für ein regex, damit ich nicht zu schnell ausschließen. Sie können erstellen der regex mit einem einzigen code-Zeile:

var acronyms = new[] { "AB", "BC", "CD", "ZZAB" };
var regex = new Regex(string.Join("|", acronyms), RegexOptions.Compiled);
for (var match = regex.Match("ZZZABCDZZZ"); match.Success; match = match.NextMatch())
    Console.WriteLine(match.Value);
//returns AB and CD

Also der code ist relativ elegant und wartbar. Wenn Sie wissen, die Obergrenze für die Anzahl der Akronyme würde ich um einige Tests, wer weiß, welche Art von Optimierungen gibt es bereits in der regex-engine. Sie werden auch in der Lage, profitieren kostenlos von der Zukunft regex-engine-Optimierungen. Es sei denn, Sie haben Grund zu glauben, dass die Leistung ein Problem sein, halten Sie es einfach.

Auf der anderen Seite regex kann auch andere Einschränkungen, z.B. durch Verzug, wenn Sie Akronyme AB, BC und CD dann gehts erst wieder zwei von diesen als ein Spiel in "ABCD". Damit Ihr gut, zu sagen, Sie es ist eine Abkürzung, aber Sie müssen vorsichtig sein, über den Fang mehrere übereinstimmungen.

Wenn die Leistung wurde ein Problem für mich (> 10.000 Elemente) legte ich den 'Abkürzungen' in ein HashSet und dann suchte jeden Teilstring des Textes (von min Akronym Länge max Akronym Länge). Das war für mich ok, da die Quell-text war sehr kurz. Ich würde nicht davon gehört, bevor, aber auf den ersten Blick den Aho-Corasick-Algorithmus, gemäß der Frage, die Sie verweisen, scheint wie eine bessere Allgemeine Lösung für dieses problem.

Warum nicht einfach mit split den string und vergleichen Sie die zurückgegebenen Liste? Wie es scheint, unnötigen overhead zu benutzen, einen regulären Ausdruck in diesem Fall. Ich weiß, Ihr format unterscheiden kann, aber es scheint, dass Sie konnten:

• Split die Zeichenfolge auf der Grundlage der "Titel Trennzeichen', in Ihrem Fall einen Doppelpunkt :
• Nehmen Sie die 2. Hälfte der Folge, die Abkürzung string, und teilen Sie es auf der Grundlage der Akronym Trennzeichen, in diesem Fall ein Rohr |
• Schließlich, Durchlaufen die neu aufteilen Liste der Akronyme und vergleichen Sie jeweils Ihre Kandidaten-Liste mit einer verschachtelten for-Schleife

EDIT:, Wenn Sie nur brauchen zu wissen, ob eine bestimmte Abkürzung oder eine Reihe von Abkürzungen existieren innerhalb einer Zeichenfolge, verwenden Sie die .Search () - Methode statt .Match().

Hier ist was ich kam mit. Ich würde mich über jede Konstruktive Kritik, die Sie anbieten könnte...

Erstellen Sie zunächst ein enum, das hält jeden meiner Abkürzung ist:

enum acronym
{ AB1,DE2,CC3 }

Als Nächstes habe ich einen string-array mit den enum:

string[] acronyms = Enum.GetNames(typeof(acronym));

Schließlich habe ich noch eine Schleife durch den string-array-und Registrierungsvorgang der regex.match-Methode:

foreach (string a in acronyms)
{
    Match aMatch = Regex.Match(input, a.ToString(), RegexOptions.None);
    if (aMatch.Success)
    {
        ...<do something>...
        break;
    }
}

Sehen, nichts falsch mit, dass?