obtenir toutes les combinaisons de séparations de chaînes

Question

J'ai une chaîne et j'aimerais obtenir toutes les combinaisons possibles de regroupements de celles-ci tout en les gardant dans la même séquence. J'ai pensé à faire quelque chose comme une approche n-gramme et ensuite concaténer les résultats.

Donc, si j'ai l'exemple chaîne:

Je voudrais obtenir (sans ordre particulier):

aa | bb cc dd 
aa bb | cc dd 
aa bb cc | dd 
aa | bb cc | dd 
aa | bb | cc dd 
aa bb | cc | dd 
aa | bb | cc | dd 

Je préférerais répondre à bash ou python.

Answer 1

Ceci peut être réalisé avec une fonction récursive:

Le cas d'arrêt est une liste vide de paramètres - de sorte que la boucle while ne soit pas entré.

Sinon, nous voulons:

• Les paramètres tels que fournis
• Pour chaque groupe qui peut être fait à l'aide des premiers paramètres (ie "aa", "aa bb", "aa bb cc", etc.
  • ce groupe, suivi d'un « | » suivi par chacun des groupements possibles des paramètres restants

donc:

#!/bin/bash 

combos() 
{ 
    head="" 
    echo $@ 
    while [[ $# -gt 0 ]]; do 
     head="$head $1" 
     shift 
     combos $@ | sed "s/^/$head |/" 
    done 
} 


combos aa bb cc dd 

Cela a une certaine distance incohérent, fuite | s et la répétition d'un groupe. Ceux-ci peuvent tous être rangés - je l'ai laissé comme un exercice.