Best shuffle: Difference between revisions

Line 420:
=={{header|Icon}} and {{header|Unicon}}==
<lang icon>procedure main(args)
while write(scramblescram := bestShuffle(line := read())) do
write(line," -> ",scram," (",unchanged(line,scram),")")
end
 
procedure scramblebestShuffle(s)
t := s
# every !t :=: ?t # Uncomment this lineto forget a random best shuffleshuffling
every i := 1 to *t do
every j := (1 to i-1) | (i+1 to *t) do
if (t[i] ~== s[j]) & (s[i] ~== t[j]) then break t[i] :=: t[j]
return t || " ("||unchanged(s,t)||")"
end
 
procedure unchanged(s1,s2) # Number of unchanged elements
every (count := 0) +:= (s1[i := 1 to *s1] == s2[i], 1)
every s1[i := 1 to *s1] == s2[i] do count +:= 1
return count
end </lang>
</lang>
 
The code works in both Icon and Unicon.
Line 443 ⟶ 442:
Sample output:
<pre>
->scramble <scramble.data
abracadabra -> raaracababd (0)
tree
seesaw -> wasese (0)
eetr (0)
elk -> lke (0)
abracadabra
grrrrrr -> rgrrrrr (5)
raaracababd (0)
up -> pu (0)
seesaw
wasesea -> a (01)
aardvarks are ant eaters -> sdaaaraaasv rer nt keter (0)
up
pu (0)
grrrrrr
rgrrrrr (5)
a
a (1)
->
</pre>