From f2dd5e350d8a2becd5f2c680097b8038324e8486 Mon Sep 17 00:00:00 2001
From: Rohit Bhoompally <bhoomprt@mail.uc.edu>
Date: Sun, 5 Oct 2014 21:06:52 -0400
Subject: [PATCH] Remove duplicates from string Java.

---
 .../java/RemoveDuplicatesFromString.java      | 20 +++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 solutions/java/RemoveDuplicatesFromString.java

diff --git a/solutions/java/RemoveDuplicatesFromString.java b/solutions/java/RemoveDuplicatesFromString.java
new file mode 100644
index 0000000..1dfe597
--- /dev/null
+++ b/solutions/java/RemoveDuplicatesFromString.java
@@ -0,0 +1,20 @@
+public class RemoveDuplicatesFromString {
+	public static void main(String[] args) {
+		RemoveDuplicatesFromString rsd = new RemoveDuplicatesFromString();
+		String input = "Tree Traversal";
+		System.out.println(rsd.getUniqueString(input));
+	}
+
+	public String getUniqueString(String input) {
+		boolean[] isUsed = new boolean[256];
+		StringBuffer sb = new StringBuffer();
+		for (int i = 0; i < input.length(); i++) {
+			int position = input.charAt(i);
+			if (!isUsed[position]) {
+				sb.append(input.charAt(i));
+				isUsed[position] = true;
+			}
+		}
+		return sb.toString();
+	}
+}
\ No newline at end of file