Task 1: All anagrams for a word
"The Word Mixer: When Letters Dance!"
Write a program which prints out all anagrams for a given word.
Perl
#!/usr/bin/perl
use strict;
use warnings;
sub print_anagrams {
my $word = shift;
my %freq; $freq{$_}++ for split //, $word;
sub gen {
my ($prefix, $freq_ref) = @_;
if (length $prefix == length $word) { print "$prefix\n"; return; }
for my $letter (keys %$freq_ref) {
if ($freq_ref->{$letter} > 0) {
$freq_ref->{$letter}--;
gen($prefix . $letter, $freq_ref);
$freq_ref->{$letter}++;
}
}
}
gen("", \%freq);
}
print_anagrams("hello");
print_anagrams("pear");
Python
#!/usr/bin/env python
import itertools
def get_anagrams(word: str) -> set:
return set("".join(p) for p in itertools.permutations(word))
print(get_anagrams("hello"))
print(get_anagrams("pear"))