FilesExpand file tree

 main

/

P21_1.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

45 lines (41 loc) · 1.59 KB

 main

/

P21_1.java

Copy path

Top

File metadata and controls

• Code
• Blame

45 lines (41 loc) · 1.59 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

package ch09;

import java.util.Comparator;

import java.util.Set;

import java.util.TreeSet;

public class P21_1 {

public Set<Character> toSortedSet(String s) {

// 문자열을 문자 단위 집합으로 저장할 변수 선언

Set<Character> set = new TreeSet<>(new Comparator<Character>() {

// 비교 메소드 재정의

@Override

public int compare(Character o1, Character o2) {

// 동일한 문자이면 무시

if (o1 == o2)

return 0;

// 새로운 문자(o1)가 기존 문자(o2)보다 크면 뒤에 위치

else if (o1 > o2)

return 1;

// 작으면 앞에 위치

else

return -1;

}

});

// 문자열을 문자 단위로 집합에 저장, 정렬된 상태로 저장된다.

for (int i = 0; i < s.length(); i ++) {

set.add(s.charAt(i));

}

return set;

}

public String removeDuplicateLetters(String s) {

// 정렬된 문자열 집합 순회

for (char c : toSortedSet(s)) {

// 해당 문자가 포함된 위치부터 접미사로 지정

String suffix = s.substring(s.indexOf(c));

// 전체 집합과 접미사 집합이 일치하면 해당 문자 정답에 추가하고 재귀 호출 진행

if (toSortedSet(s).equals(toSortedSet(suffix))) {

return c + removeDuplicateLetters(suffix.replace(String.valueOf(c), ""));

}

}

return "";

}

}