lex_permutations

Recursion24

Objective

Write a program that prints every permutation of one string argument.

Steps

The program expects exactly one argument.
Inputs contain no repeated characters.
Print one permutation per line.
The output must be in lexicographic order, even when the input argument is not sorted.
If the argument count is wrong, return 1.
Do not print duplicate lines.

examples

$ ./lex_permutations cab | cat -e

abc$ acb$ bac$ bca$ cab$ cba$

$ ./lex_permutations m | cat -e

Constraints

Expected files

lex_permutations.c

Allowed functions

writeputsmalloccallocreallocfree

Tests

Run the tests to grade your code

Build

01Single character

02Two characters in reverse order

03Four distinct letters

04Too many arguments

05Missing argument

06Unsorted three-letter input

lex_permutations

Objective

Write a program that prints every permutation of one string argument.

Steps

The program expects exactly one argument.
Inputs contain no repeated characters.
Print one permutation per line.
The output must be in lexicographic order, even when the input argument is not sorted.
If the argument count is wrong, return 1.
Do not print duplicate lines.

examples

$ ./lex_permutations cab | cat -e

abc$ acb$ bac$ bca$ cab$ cba$

$ ./lex_permutations m | cat -e

Constraints

Expected files

lex_permutations.c

Allowed functions

writeputsmalloccallocreallocfree

lex_permutations

Recursion24

Objective

Write a program that prints every permutation of one string argument.

Steps

The program expects exactly one argument.
Inputs contain no repeated characters.
Print one permutation per line.
The output must be in lexicographic order, even when the input argument is not sorted.
If the argument count is wrong, return 1.
Do not print duplicate lines.

examples

$ ./lex_permutations cab | cat -e

abc$ acb$ bac$ bca$ cab$ cba$

$ ./lex_permutations m | cat -e

Constraints

Expected files

lex_permutations.c

Allowed functions

writeputsmalloccallocreallocfree

Tests

Run the tests to grade your code

Build

01Single character

02Two characters in reverse order

03Four distinct letters

04Too many arguments

05Missing argument

06Unsorted three-letter input