Início / unix / Perguntas / 722542
Accepted
nath
Asked: 2022-10-27 07:10:28 +0800 CST

Permutação com bash - Spread Five over Eight

  • 772

Supondo que eu tenha os valores A B C D Ee oito lugares 1 2 3 4 5 6 7 8. Como posso obter todas as combinações possíveis impressas com repetições de duas e três vezes?

Exemplo:

1 2 3 4 5 6 7 8
_______________
A A B B C C D E
A B B C C D D E (and so on...)
A A A B B C D E
A B B B C C D E (and so on...)

Qual combinação é seguida por qual não é mais importante. Não deve haver nenhum valor ausente como AABBCCDD (onde Eestá faltando)

bash

1 respostas

  1. Best Answer

    Uma abordagem grosseira com // zshpoderia ser:ksh93bash

    printf '%s\n' {A..E}{A..E}{A..E}{A..E}{A..E}{A..E}{A..E}{A..E} |
  sed '/A/!d; /B/!d; /C/!d; /D/!d; /E/!d; /\(.\)\(.*\1\)\{3\}/d'

    Onde usamos zsh-style {A..E}para gerar todas as 5 8 combinações de AAAAAAAAto EEEEEEEE, e sedremove aquelas que não contêm A, ou não contêm B, C, ou mais Dde E3 do mesmo caractere.

    Adicione ;s/./ &/2g(GNU sed) ou ;s/./ &/g;s/ //(qualquer sed) ao sedcódigo para inserir espaços entre as letras.

    • 1

relate perguntas