Raghurss Ответов: 2

Вопрос в том, чтобы сгенерировать все пароли из заданного набора символов или массива! Кто-нибудь просто дайте мне знать, где я ошибся?

#include <iostream>
#include<string>
using namespace std;
void func(char a[],string s,int st_ind,int length_of_string)
{
    if(s.length()==length_of_string)
    {
        cout<<s<<" ";
        return;
    }
    if(s.length()<length_of_string="" &&="" st_ind<length_of_string)
    {
        func(a,s+a[st_ind],st_ind,length_of_string);
        func(a,s+a[st_ind],st_ind+1,length_of_string);
        func(a,s,st_ind+1,length_of_string);
    }
}
int main() 
{
    int n;
    cin>>n;
    char a[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=n;i++)
    {
        string s;
        func(a,s,0,i);
    }
    return 0;
}


Что я уже пробовал:

Я чувствую, что это правильное решение, но вывод не отображается.
Ответ должен быть " a b aa ab ba bb ", когда есть вход n = 2 и массив символов [a, b].

Patrice T

Что такое ="" в вашем коде ?

Richard MacCutchan

Я думаю, что редактор/форматер неправильно читает некоторые управляющие символы.

Stefan_Lang

Когда я исправляю второй оператор if в func() (что Патрис упоминал выше) и заменяю операторы cin статическими назначениями (n=2; и a[i] = 'a'+i; соответственно), я действительно получаю вывод:
А А АА АА АБ АБ АБ АБ ББ ББ

Если вы вообще не получаете вывода, вы можете проверить свой ввод - это единственное отличие в моей версии.

Конечно, вывод не правильный, но я хоть что-то получаю.

P.S.: Я изменил код обратно, чтобы использовать исходные входные операторы, и он тоже работает. Обратите внимание, что вам нужно подтвердить каждый ввод символов с помощью отдельной клавиши [enter].

Raghurss

- Да! Я сожалею об этом.

Raghurss

о! да, я попробую это сделать. ваш результат, по крайней мере, лучше, чем мое ничто. спасибо

2 Ответов

Рейтинг:
20

CPallini

А дать вам пример кода, который кстати (?!) может быть использован в качестве строительного блока для вашей программы:

#include <iostream>
#include <vector>
using namespace std;


void produce(const vector<char> & v, string s, size_t index)
{
  if ( index == v.size() )
  {
    cout << s << " ";
    return;
  }
  for ( auto x : v )
  {
    produce( v, s+x, index + 1);
  }
}


int main()
{

  string s{};
  vector<char> v{'a','b','c'};
  produce(v,s,0);
  cout << endl;
}

Raghurss

Спасибо!!

Maciej Los

5ed!

CPallini

Добро пожаловать.

CPallini

Большое тебе спасибо, Мацей.

Рейтинг:
1

Patrice T

Цитата:
Я чувствую, что это правильное решение, но вывод не отображается.

Ваш код ведет себя не так, как вы ожидаете, или вы не понимаете, почему !

Существует почти универсальное решение: запускайте свой код на отладчике шаг за шагом, проверяйте переменные.
Отладчик здесь, чтобы показать вам, что делает ваш код, и ваша задача-сравнить с тем, что он должен делать.
В отладчике нет никакой магии, он не знает, что должен делать ваш код, он не находит ошибок, он просто помогает вам, показывая, что происходит. Когда код не делает того, что ожидается, вы близки к ошибке.
Чтобы увидеть, что делает ваш код: просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.

Отладчик - Википедия, свободная энциклопедия[^]

Освоение отладки в Visual Studio 2010 - руководство для начинающих[^]
Базовая отладка с помощью Visual Studio 2010 - YouTube[^]

1.11 — отладка программы (пошаговое выполнение и останова) | выучить C++[^]

Отладчик здесь только для того, чтобы показать вам, что делает ваш код, и ваша задача-сравнить его с тем, что он должен делать.

Raghurss

Спасибо! Из-за этого я узнал, что есть что-то под названием отладчик! Спасибо :)