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.
$\begingroup$
$\endgroup$
5
-
4$\begingroup$ reference.wolfram.com/language/ref/… $\endgroup$– V.E.Commented Dec 16, 2017 at 23:31
-
$\begingroup$ @V.E. Perfect. Feel free to write an answer for completeness... $\endgroup$– anderstoodCommented Dec 16, 2017 at 23:36
-
$\begingroup$ Just one click on V.E.'s hint gives the answer... $\endgroup$– Ulrich NeumannCommented Dec 17, 2017 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$– anderstoodCommented Dec 17, 2017 at 13:05
-
$\begingroup$ @ anderstood: I got it! $\endgroup$– Ulrich NeumannCommented Dec 17, 2017 at 13:28
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
As porposed by @V.E. you should use LongestCommonSubsequence[s1,s2]. Example from the documentation:
LongestCommonSubsequence[ "AAABBBBCCCCC", "CCCBBBAAABABA"]
(* AAAB *)
answered Dec 17, 2017 at 15:28