FilesExpand file tree

 master

/

removeDuplicateFromString.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

45 lines (36 loc) · 1.28 KB

 master

/

removeDuplicateFromString.java

Copy path

Top

File metadata and controls

• Code
• Blame

45 lines (36 loc) · 1.28 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

import java.io.BufferedReader;

import java.io.InputStreamReader;

/**

*

* @author Varun Upadhyay (https://github.com/varunu28)

*

*/

public class removeDuplicateFromString {

public static void main (String[] args) throws Exception{

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

String inp_str = br.readLine();

System.out.println("Actual string is: " + inp_str);

System.out.println("String after removing duplicates: " + removeDuplicate(inp_str));

br.close();

}

/**

* This method produces a string after removing all the duplicate characters from input string and returns it

* Example: Input String - "aabbbccccddddd"

* Output String - "abcd"

* @param s String from which duplicate characters have to be removed

* @return string with only unique characters

*/

public static String removeDuplicate(String s) {

if(s.isEmpty() || s == null) {

return s;

}

StringBuilder sb = new StringBuilder("");

int n = s.length();

for (int i = 0; i < n; i++) {

if (sb.toString().indexOf(s.charAt(i)) == -1) {

sb.append(String.valueOf(s.charAt(i)));

}

}

return sb.toString();

}

}