Intersection of two strings in Java

Question

Need a Java function to find intersection of two strings. i.e. characters common to the strings.

Example:

String s1 = new String(\"Sychelless\");
St         


        

Answer 1

I think the algorithm you are looking for is the problem of the longest common subsequence