Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.75
BOOGor
0 / 0 / 0
Регистрация: 10.07.2010
Сообщений: 4
#1

Перестановка - C++

10.07.2010, 20:02. Просмотров 1573. Ответов 7
Метки нет (Все метки)

Уважаемые профи, я в Си нуб.Каким образом можно реализовать строчную перестановку(все варианты)?
То есть вводим LOL, а программа выведет OLL,LLO,LOL.
Заранее спасибо
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
10.07.2010, 20:07     Перестановка #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <conio.h>
#include <string>
#include <algorithm>
 
using namespace std;
 
int main()
{
    string s;
    cin >> s;
    sort(s.begin(),s.end());
    cout << endl;
    do {
        cout << s << endl;
    }while(next_permutation(s.begin(),s.end()));
    getch();    
}
BOOGor
0 / 0 / 0
Регистрация: 10.07.2010
Сообщений: 4
10.07.2010, 20:14  [ТС]     Перестановка #3
а попроще код можно, самый что нинаесть банальный?
а то для первокурсника больно сложный)
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
10.07.2010, 20:15     Перестановка #4
Попроще - это то же самое, только с расписанным вручную next_permutation? Поверь, выглядеть это будет гораздо сложнее.
BOOGor
0 / 0 / 0
Регистрация: 10.07.2010
Сообщений: 4
10.07.2010, 20:18  [ТС]     Перестановка #5
Ясно,спасибо
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
10.07.2010, 21:09     Перестановка #6
C
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
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
 
void permute(char * v, int start, int n)
{  
    int i = 0;
    char tmp = 0;
 
    if (start == n-1)
        puts(v);
 
    else 
    {
        for (i = start; i < n; i++)
        {
            tmp = v[i];
 
            v[i] = v[start];
            v[start] = tmp;
            permute(v, start+1, n);
            v[start] = v[i];
            v[i] = tmp;
        }
    }
}
 
 
int main()
{
    char str[] = "LOL";
   
    permute(str, 0, strlen(str));
 
    system("pause");
}
BOOGor
0 / 0 / 0
Регистрация: 10.07.2010
Сообщений: 4
10.07.2010, 22:16  [ТС]     Перестановка #7
Вооооот!Спасибо большущее!!

Добавлено через 28 минут
а как реализовать ввод слова с клавиатуры?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.07.2010, 22:29     Перестановка
Еще ссылки по теме:

C++ Перестановка в матрице
Перестановка рангов C++
Перестановка битов C++
перестановка массивов с++ C++
Перестановка байтов C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
CyBOSSeR
Эксперт C++
2299 / 1669 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
10.07.2010, 22:29     Перестановка #8
Цитата Сообщение от BOOGor Посмотреть сообщение
а как реализовать ввод слова с клавиатуры?
C
1
2
3
4
5
6
7
8
#define MAX_LENGTH 256
 
//...
char word[MAX_LENGTH];
 
printf("Enter word:");
scanf("%s", word);
//...
Yandex
Объявления
10.07.2010, 22:29     Перестановка
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru