Is there a simple way to intersect two strings? I did not find anything about that.

intersect["abcdEfgh","blahcdEzz"] (* "cdE" *)

By intersection, I mean the longest substring(s) that is(are) common to both strings.

  • 4
    $\begingroup$ reference.wolfram.com/language/ref/… $\endgroup$ – V.E. Dec 16 '17 at 23:31
  • $\begingroup$ @V.E. Perfect. Feel free to write an answer for completeness... $\endgroup$ – anderstood Dec 16 '17 at 23:36
  • $\begingroup$ Just one click on V.E.'s hint gives the answer... $\endgroup$ – Ulrich Neumann Dec 17 '17 at 12:34
  • $\begingroup$ @UlrichNeumann Turning the comment into an answer allows me to accept it, and hence remove this question for the unanswered list. $\endgroup$ – anderstood Dec 17 '17 at 13:05
  • $\begingroup$ @ anderstood: I got it! $\endgroup$ – Ulrich Neumann Dec 17 '17 at 13:28

As porposed by @V.E. you should use LongestCommonSubsequence[s1,s2]. Example from the documentation:

LongestCommonSubsequence[ "AAABBBBCCCCC", "CCCBBBAAABABA"]
(* AAAB *)

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.