C 주어진 문자열의 모든 순열을 인쇄하는 프로그램

이 문제에서는 문자열이 제공됩니다. 우리의 임무는 주어진 문자열의 모든 순열을 인쇄하는 c 프로그램을 만드는 것입니다.

이 프로그램은 주어진 문자열의 가능한 모든 조합을 찾아 인쇄합니다.

순열 가능한 모든 배열 순서로 개체의 모든 부분을 배열하는 것입니다.

문제를 이해하기 위해 예를 들어보겠습니다.

입력

xyz

출력

xyz, xzy, yxz, yzx, zxy, zyx

설명

이것은 모두 순열이 필요한 순서입니다.

이 문제를 해결하기 위해 우리는 역추적(backtracking)을 사용할 것입니다. 즉, 문자열의 각 문자를 순열의 첫 번째 문자로 취한 다음 문자열의 나머지 모든 문자를 하나씩 순차적으로 선택합니다. 따라서 문자열의 모든 순열을 인쇄합니다.

주어진 문자열의 모든 순열을 인쇄하는 프로그램

//주어진 문자열의 모든 순열을 출력하는 프로그램 -

예시

#include namespace std;void findPermutations(string str, int l, int r){ if (l ==r) cout< 
출력
 
WXYZ WXZY WYXZ WYZX WZYX WZXY XWYZ XWZY XYWZ XYZW XZYW XZWY YXWZ YXZW YWXZ YWZX YZWX YZXW ZXYW ZXWY ZYXW ZYWX ZWYX ZWXY