Jaki jest idiomatyczny sposób wyszukiwania scala, jeśli dany ciąg zawiera dany podciąg?

Question

Mam dwa ciągi w scala i chcę się dowiedzieć, czy większy ciąg (needle) zawiera mniejszy ciąg (haystack).

Co znalazłem to robi z wyrażeń regularnych i pasuje tak (from this question):

needle.r.pattern.matcher(haystack).matches

jest (1) rażąco nadmiernie skomplikowane dla takiego prostego problemu, ale co ważniejsze, (2) nie robi „t dla mnie pracować, ponieważ

"needle".r.pattern.matcher("Finding needle in haystack").matches

powraca

Boolean = false

Answer 1

Jeśli chcesz zrobić to z maksymalną wydajnością, być może będziesz musiał napisać to sam (lub znaleźć gdzieś dobry algorytm wyszukiwania podłańcuchowego). Jeśli chcesz po prostu go do pracy w ogóle, to w Scala:

scala> "Finding needle in haystack" contains "needle" 
res0: Boolean = true 

scala> "Finding needle in haystack" indexOf "needle" 
res1: Int = 8 

Są nie regex wyszukiwania. Nie używasz poprawnie dopasowania do wyrażenia regularnego (edytuj: ponieważ ten kod wymaga dokładnego dopasowania do całego ciągu, a nie do znalezienia pasującego podciągu), ale jest to inny problem. Jeśli chcesz zliczenie liczby meczów, można zrobić coś takiego

scala> "needle".r.findAllIn("Finding needle in haystack").length 
res2: Int = 1 

Answer 2

Chociaż odpowiedział pomyślałem, że również ten regex styl

scala> "I have a needle in my haystack" matches ".*needle.*" 
res10: Boolean = true