RosettaCodeData/Task/Best-shuffle/Rascal/best-shuffle.rascal
Ingy döt Net d066446780 langs a-z
2013-04-10 22:43:41 -07:00

13 lines
450 B
Text

import Prelude;
public tuple[str, str, int] bestShuffle(str s){
characters = chars(s);
ranking = {<p, countSame(p, characters)> | p <- permutations(characters)};
best = {<s, stringChars(p), n> | <p, n> <- ranking, n == min(range(ranking))};
return takeOneFrom(best)[0];
}
public int countSame(list[int] permutations, list[int] characters){
return (0 | it + 1 | n <- index(characters), permutations[n] == characters[n]);
}