주어진 문자열의 모든 순열을 만드는 법.
조회수 6051회
주어진 문자열의 모든 순열을 만드는 가장 좋은 코드가 뭔가요? 예를 들어서 ba가 있으면 ba와 ab가 되는데 abcdefgh의 경우에서 나올 수 있는 모든 순열을 출력하는 프로그램을 어떻게 만들수 있을까요?
1 답변
-
public static void permutation(String str) { permutation("", str); } private static void permutation(String prefix, String str) { int n = str.length(); if (n == 0) System.out.println(prefix); else { for (int i = 0; i < n; i++) permutation(prefix + str.charAt(i), str.substring(0, i) + str.substring(i+1, n)); } }
이렇게 해봤습니다.
댓글 입력