Remove duplicate values from a string in java

Question

Can anyone please let me know how to remove duplicate values from

String s=\"Bangalore-Chennai-NewYork-Bangalore-Chennai\"; 

and output sh

Answer 1

Just the idea:

1. parse the string and split the tokens using separator "-"
2. load the tokens into a Collection
3. iterate the Collection and erase duplicates
4. use the result Collection to build the new string

The most tricky part should be 3, but not impossible. If you use a Set, you can skip this step.

EDIT maybe you can substitute 2&3 with a presence check before adding the element