eliminate repeated words from a given string in java without using split and inbuilt function

String s="Bangalore Chennai NewYork Bangalore Chennai ahmedabad";

and output should be like

String s="NewYork ahmedabad";