Sprawdzanie, czy lista ze stringami zawiera podstringi.

0

Witam, posiadam listę ze stringami postaci ["AW CD RC", "2S 3D", "21", "43 VV SD AS"]. Oczywiście są to tylko przykładowe dane, chciałem tylko pokazać, że jest w danym stringu różna liczba podstringów oddzielona spacją, są zarówno jednoczłonowe jak "21", oraz te czteroczłonowe oddzielone spacją "43 VV SD AS", a może być również i więcej. Chciałbym sprawdzić, czy dostając na wejściu również podobne stringi z podstringami, podstringi zawierają się w podstringach list. Trochę jest to zagmatwane zatem może posłużę się przykładem. Bierzemy naszą listę ["AW CD RC", "2S 3D", "21", "43 VV SD AS"] i sprawdzamy, czy podstringi stringu(również oddzielone spacją i również o różnej liczbie podstringów) "2S CD AS" zawierają się w liście. Powinna zostać zwrócona wartość true, ponieważ 2S znajduje się w "2S 3D", CD w "AW CD RC" a AS w "43 VV SD AS". Gdy chociaż jeden z podstringów nie znajduje się w liście, to powinna zostać zwrócona wartość false. Nie wiem zbytnio jak uporać się z tym problemem, tym bardziej, że w stringach są spacje, które utrudniają zadanie. Z góry dziękuję za pomoc, gdyby coś nie było jasnę, to mogę wytłumaczyć.

0

Może tak: na podstawie Stringu tworzysz (korzystając z metody split) Set zawierający podstringi - w przykładzie będzie to {"2S","CD","AS"}. Dla każdego Stringu z listy tworzysz (znów korzystając z metody split) tablicę podstringów. Każdy podstring usuwasz ze zbioru, jeśli w którymś momencie zbiór stanie się pusty, to zwracasz true.

0

Działa, dzięki.

1 użytkowników online, w tym zalogowanych: 0, gości: 1