Intersection of two strings in Java

by

Using HashSet<Character>:

HashSet<Character> h1 = new HashSet<Character>(), h2 = new HashSet<Character>();
for(int i = 0; i < s1.length(); i++)                                            
{
  h1.add(s1.charAt(i));
}
for(int i = 0; i < s2.length(); i++)
{
  h2.add(s2.charAt(i));
}
h1.retainAll(h2);
Character[] res = h1.toArray(new Character[0]);

This is O(m + n), which is asymptotically optimal.

More Related Contents:

  1. How to remove repetition in output results in this code
  2. why i multiply many number make a mistake when i division?
  3. Data Structure in Java
  4. NullPointerException in onPostExecute [duplicate]
  5. Sort on a string that may contain a number
  6. Permutation of array
  7. Obtaining a powerset of a set in Java
  8. How to merge two sorted arrays into a sorted array? [closed]
  9. How to detect a loop in a linked list?
  10. Generate all combinations from multiple lists
  11. Where do I find a standard Trie based map implementation in Java? [closed]
  12. Efficient swapping of elements of an array in Java
  13. Take n random elements from a List?
  14. Java, Shifting Elements in an Array
  15. java indexof(String str) method complexity [duplicate]
  16. How to count possible combination for coin problem
  17. A better algorithm to find the next palindrome of a number string
  18. Anagram algorithm in java
  19. Nice Label Algorithm for Charts with minimum ticks
  20. Hash Set and Array List performances
  21. implementing debounce in Java
  22. Is there an efficient algorithm for integer partitioning with restricted number of parts?
  23. sorting integers in order lowest to highest java
  24. What hashing function does Java use to implement Hashtable class?
  25. Find all numbers in the String [closed]
  26. How do I split strings in J2ME?
  27. Java- Intersection point of a Polygon and Line
  28. Java algorithm to make a straight pyramid [closed]
  29. Hash : How does it work internally?
  30. What is the algorithm for finding the center of a circle from three points?

Leave a Comment