All permutation of string ABC in bash

Asked Jan 20 '19 at 13:53

Active Jan 20 '19 at 18:30

Viewed 257 times

Input: ABC. Desired Ouput:ABC ACB BAC BCA ACB CBA. The script is not able to produce resired output . What is wrong with my script ?

#!/bin/bash
#set -x
permute(){
     choosen=$1
     s=$2
    #echo $s
    #echo $choosen
     if [[ $s == "" ]]
      then
        echo $choosen
     else
         #echo ${#s}
       for i in `seq 1 ${#s}`
        do
         c=${s:i-1:1}
         choosen="$choosen$c"
         s="${s#$c}"
         permute "$choosen" "$s"
         #c="${choosen:${#choosen}-1:1}"
         #echo "c=$c"
         choosen="${choosen%$c}"
         s="$c$s"
         done
     fi
}
echo "enter the string"
read s
choosen=""
permute "$choosen" "$s"

The output I get is ABC ABC ABCC ABCCC ABCCC ABCCC ABCCC

edited Jan 20 '19 at 18:30

asked Jan 20 '19 at 13:53

Vicky

1,298
1
16
33

Why are you using global variables in your function? – melpomene Jan 20 '19 at 14:08
I think all variables are global in bash isn't it ? – Vicky Jan 20 '19 at 14:10
1

Look up `local`. – tripleee Jan 20 '19 at 14:41
you can inspire here https://stackoverflow.com/questions/3846123/generating-permutations-using-bash – Honza P. Jan 21 '19 at 10:37

All permutation of string ABC in bash

0 Answers0