C# Sprawdź, czy ciąg zawiera jakiekolwiek dopasowania w tablicy łańcuchowej

Question

Jaki byłby najszybszy sposób sprawdzenia, czy ciąg zawiera jakiekolwiek dopasowania w tablicy ciągów w języku C#? Mogę to zrobić za pomocą pętli, ale myślę, że byłoby zbyt wolno.

Answer 1

Można łączyć ciągi z wyrażeniem regularnym lub instrukcjami, a następnie "robić to w jednym przebiegu", ale technicznie rzecz biorąc, regex nadal wykonuje pętlę wewnętrznie. Ostatecznie, pętla jest konieczna.

Answer 2

Używanie LINQ:

return array.Any(s => s.Equals(myString)) 

prawda, może chcesz wziąć kulturę i sprawy pod uwagę, ale to ogólna idea. Ponadto, jeśli równość nie jest tym, co masz na myśli przez "zapałki", zawsze możesz użyć funkcji, której potrzebujesz do "dopasowania".

Answer 3

Jeśli "tablica" nigdy się nie zmieni (lub zmieni tylko nieczęsto), a będziesz miał wiele ciągów wejściowych, które testujesz przeciwko niemu, to możesz zbudować z tablicy tablicę HashSet<string>. HashSet<T>.Contains jest operacją O (1), w przeciwieństwie do pętli O (N).

Ale potrzeba trochę (małej) ilości czasu na zbudowanie HashSet. Jeśli tablica zmienia się często, to jedyną realistyczną drogą jest pętla.

Answer 4

ja naprawdę nie mogę powiedzieć, czy jest to absolutnie najszybszy sposób, ale jeden ze sposobów, jakie powszechnie zrobione to:

Będzie to sprawdzić, jeśli ciąg zawiera którykolwiek z ciągów znaków z tablicy:

string[] myStrings = { "a", "b", "c" }; 
string checkThis = "abc"; 

if (myStrings.Any(checkThis.Contains)) 
{ 
    MessageBox.Show("checkThis contains a string from string array myStrings."); 
} 

aby sprawdzić, czy ciąg zawiera wszystkie sznurki (elementów) z tablicy, wystarczy zmienić myStrings.Any w if do myStrings.All.

Nie wiem, jakiego rodzaju aplikacji jest to, ale często trzeba użyć:

if (myStrings.Any(checkThis.ToLowerInvariant().Contains)) 

Więc jeśli sprawdzamy danych wprowadzonych przez użytkownika, to nie będzie miało znaczenia, czy użytkownik wpisze łańcuch w literach CAPITAL, można to łatwo odwrócić za pomocą ToLowerInvariant().

Mam nadzieję, że to pomogło!

Answer 5

To działa dobrze dla mnie:

string[] characters = new string[] { ".", ",", "'" }; 
bool contains = characters.Any(c => word.Contains(c));