Пермутации символов в строке.

[yurgeno]

Добрый день, подскажите, каким образом можно найти все пермутации символов в строке. Длина строки может быть любой (от 1 символа). Повторяющиеся символы считаются за два разных символа. Думаю, существуют какие-либо общие решения. Буду благодарен за примеры и за ссылки "где почитать". Речь идет именно о пермутации, то есть о изменении порядка символов в строке.
Пример: дана строка "abc".
Вывод:
"abc"
"acb"
"bac"
"bca"
"cab"
"cba"

[SAMOUCHKA]

а сколько символов?
число символов возводишь в степень, равную длине строки

[yurgeno]

Сообщение от SAMOUCHKA

а сколько символов?
число символов возводишь в степень, равную длине строки

Число символов может быть любым, общее число пермутаций как посчитать, это ясно , необходимо найти и вывести эти самые пермутации. Проще говоря это перебор всех вариантов порядка символов в строке.

[Serge_Bliznykov]

так устроит?

[yurgeno]

Сообщение от Serge_Bliznykov

так устроит?

Эх, чрезвычайно не силен в паскале, спасибо

[Son Of Pain]

Элементарно, Ватсон )

#include <algorithm>
#include <iostream>
#include <string>
using namespace std;

int main()
{
	string value;
	cout << "Enter string: ";
	cin >> value;
	cout << "Displaying all possible permutations: ";
	sort(value.begin(), value.end());
	do cout << value << " ";
	while (next_permutation(value.begin(), value.end()));
}

[yurgeno]

Сообщение от Son Of Pain

Элементарно, Ватсон )

#include <algorithm>
#include <iostream>
#include <string>
using namespace std;

int main()
{
	string value;
	cout << "Enter string: ";
	cin >> value;
	cout << "Displaying all possible permutations: ";
	sort(value.begin(), value.end());
	do cout << value << " ";
	while (next_permutation(value.begin(), value.end()));
}

спасибо больше, поразбираюсь

[alekopoko]

как поменять местами два элемента массива?
напиши
вот у тебя допустим abc ,а надо cba
как сделать так?
после того как это напишешь,будем дальше разбираться
а пока сделай это хотя бы

p.s. ну и словечко ...пермутации какие-то) ужас)
буквы ведь в слове всего навсего меняются местами? нет? не . Я дурак не правильно выражаюсь ,ониж это....символы в строке пермутируются.Вот так вот!

[yurgeno]

#include <stdio.h>

void swap(char *a, char *b) {
 char t = *a; *a = *b; *b = t; 
}

void permute(char *a, int i, int n) {
   if (i == (n-1)) printf("%s\n", a);
   else {
     for (int j = i; j < n; j++) {
       swap((a+i), (a+j));
       permute(a, i+1, n);
       swap((a+i), (a+j));
     }
  }}

char s[100];
strcpy(s, "ABCD");
permute(s, 0, strlen(s));

Проблема решена.
если кому интересно еще )