Answered step by step
Verified Expert Solution
Question
1 Approved Answer
1 1 . 1 1 LAB: All permutations of names Write a program that lists all ways people can line up for a photo (
LAB: All permutations of names
Write a program that lists all ways people can line up for a photo all permutations of a list of strings The program will read a list of one word names until and use a recursive method to create and output all possible orderings of those names separated by a comma, one ordering per line.
When the input is:
Julia Lucas Mia
then the output is must match the below ordering:
Julia, Lucas, Mia
Julia, Mia, Lucas
Lucas, Julia, Mia
Lucas, Mia, Julia
Mia, Julia, Lucas
Mia, Lucas, Julia
My Code:
#include
#include
#include
using namespace std;
void PrintAllPermutationsvector& names, vector& prefix, vector& results
if namesempty
string result;
for const auto& name : prefix
result name ;
result.popback; Remove the last comma
result.popback; Remove the space
results.pushbackresult;
else
for sizet i ; i names.size; i
vector remainingnames names;
vector newprefix prefix;
newprefix.pushbackremainingnamesi;
remainingnames.eraseremainingnames.begin i;
PrintAllPermutationsremainingnames, newprefix, results;
int main
vector names;
string name;
while cin name && name
names.pushbackname;
vector prefix;
vector results;
PrintAllPermutationsnames prefix, results;
for const auto& perm : results
cout perm endl;
return ;
Error that won't go away:
main.cpp: In function bool testPassedstd::ofstream&:
main.cpp::: error: too few arguments to function void PrintAllPermutationsstd::vector & std::vector & std::vector &
PrintAllPermutationspermList nameList;
main.cpp::: note: declared here
void PrintAllPermutationsvector& names, vector& prefix, vector& results
~~~~~~~~~~~~~~~~~~~
Please fix.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started