OpenJudge-Noi 1750 전체 배열

총 시간 제한:
1000ms
메모리 제한:
65536kB
묘사
서로 다른 소문자로 구성된 문자열을 지정해서 이 문자열의 모든 배열을 출력합니다.우리는 소문자에 대해'a'<'b'<...'가 있다고 가정한다.y'<'z', 그리고 주어진 문자열의 자모는 이미 어릴 때부터 큰 순서에 따라 배열되었다.
입력
입력은 한 줄만 있고 서로 다른 소문자로 구성된 문자열입니다. 알고 있는 문자열의 길이는 1에서 6 사이입니다.
출력
이 문자열의 모든 배열 방식을 줄마다 배열합니다.알파벳 순서가 비교적 작은 배열을 앞에 두도록 요구하다.영숫자는 다음과 같이 정의됩니다.
알려진 S = s
1s
이...s
k , T = t
1t
이...t
k, Ss
1 = t
1, s
2 = t
2, ..., s
p - 1 = t
p - 1, s
p < t
성립하다.
샘플 입력

abc

샘플 출력

abc
acb
bac
bca
cab

cba

/*       
*/
#include "iostream"
#include "cmath"
#include "vector"
#include "string"
using namespace std;
bool visited[6] = { 0 };
string s;
char b[6];
int len;
void all_permutation(int step) {
	if (step == len) { /*  len - -   */
		cout << b << endl;
		return;
	}
	for (int i = 0; i < len; i++) { /*  s[step]  */
		if (!visited[i]) {  /*  step-1  */
			visited[i] = 1;
			b[step] = s[i];
			all_permutation(step + 1);
			visited[i] = 0; /*  step  i  */
		}
	}
}
int main() {
	cin >> s;
	len = s.length();
	all_permutation(0);
	return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

java 백엔드에서 데이터를 트리로 변환하고 맵은 json 트리를 생성하여 백엔드로 되돌려줍니다. (백엔드 변환)

java 백엔드, 데이터를 트리로 변환하고,map는 json 트리를 생성하여 전방으로 되돌려줍니다(백엔드 변환) 1. 왜 이런 블로그를 쓰나요? 2.java 백엔드 코드 3. 전환된 데이터는 다음과 유사한 형식으로 ...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

OpenJudge-Noi 1750 전체 배열

좋은 웹페이지 즐겨찾기