Commit a25cfce8b694a8c3aebba1a20de5d6a82f2d50aa
1 parent
9f6291e4f2
Exists in
master
ajout
Showing 1 changed file with 119 additions and 0 deletions
anagramme.sh
View file @
a25cfce
| 1 | +#!/bin/bash | |
| 2 | + | |
| 3 | +# Activation du debug | |
| 4 | +# Décommenter pour activer | |
| 5 | +#set -x | |
| 6 | + | |
| 7 | +# Fonction permettant de tester l'existence des commandes passées en argument | |
| 8 | +function preRequis { | |
| 9 | + for arg in $@; do | |
| 10 | + if ! which $arg >/dev/null; then | |
| 11 | + logger -t $0 "La commande $arg n'est pas installée" | |
| 12 | + echo "La commande $arg n'est pas installée !!!" | |
| 13 | + echo "Fin du script." | |
| 14 | + exit 1 | |
| 15 | + fi | |
| 16 | + done | |
| 17 | +} | |
| 18 | + | |
| 19 | +# Journalisation de l'exécution du script | |
| 20 | +logger -t $0 "Exécution du script" | |
| 21 | + | |
| 22 | +# Initialisation de la variable PATH | |
| 23 | +PATH="/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin:/usr/games" | |
| 24 | + | |
| 25 | +# Exécution de la fonction preRequis | |
| 26 | +preRequis grep sed awk | |
| 27 | + | |
| 28 | +# Vérification du nombre d'arguments passés au script | |
| 29 | +#if [[ ! $# -eq 6 ]]; then | |
| 30 | +if [[ $# -lt 6 || $# -gt 7 ]]; then | |
| 31 | + echo "Nombre d'arguments incorrect" | |
| 32 | + echo "Utilisation : $0 -f fichierDictionnaire [-d] -l nbLettre -c listeLettres" | |
| 33 | + exit 1 | |
| 34 | +fi | |
| 35 | + | |
| 36 | +# Suppression des caractères accentués (0 = NON / 1 = OUI) | |
| 37 | +supprAccents=0 | |
| 38 | + | |
| 39 | +# Validation des arguments passés au script | |
| 40 | +while getopts ":f:c:l:d" option; do | |
| 41 | + case $option in | |
| 42 | + f) | |
| 43 | + if [ -f "$OPTARG" ]; then | |
| 44 | + LISTE="$OPTARG" | |
| 45 | + else | |
| 46 | + echo "L'option -f requiert un fichier existant." | |
| 47 | + exit 1 | |
| 48 | + fi | |
| 49 | + ;; | |
| 50 | + c) | |
| 51 | + listeDesLettres="$OPTARG" | |
| 52 | + if ! grep -E -q -i "^[a-z]*$" <<< "$listeDesLettres"; then | |
| 53 | + echo "L'option -c requiert les lettres [a-z]." | |
| 54 | + exit 1 | |
| 55 | + fi | |
| 56 | + ;; | |
| 57 | + l) | |
| 58 | + nbLettre="$OPTARG" | |
| 59 | + if ! grep -E -q "^[0-9]*$" <<< "$nbLettre"; then | |
| 60 | + echo "L'option -l requiert une valeur numérique." | |
| 61 | + exit 1 | |
| 62 | + fi | |
| 63 | + ;; | |
| 64 | + d) | |
| 65 | + supprAccents=1 | |
| 66 | + ;; | |
| 67 | + :) | |
| 68 | + echo "L'option $OPTARG requiert un argument." | |
| 69 | + exit 1 | |
| 70 | + ;; | |
| 71 | + \?) | |
| 72 | + echo "$OPTARG : option invalide." | |
| 73 | + exit 1 | |
| 74 | + ;; | |
| 75 | + esac | |
| 76 | +done | |
| 77 | + | |
| 78 | +# Initialisation des variables utilisées pour le script | |
| 79 | +listeDesLettres2="$listeDesLettres" | |
| 80 | +listeDesMots2="" | |
| 81 | +ind=1 | |
| 82 | + | |
| 83 | +# Réécriture de la liste des lettres en incluant un pipe entre chaque lettre pour l'utiliser avec la commande grep | |
| 84 | +# abcdef -> a|b|c|d|e|f| | |
| 85 | +listeDesLettres=$(sed -r 's/([a-zA-Z])/\1\|/g' <<< "$listeDesLettres") | |
| 86 | + | |
| 87 | +# Recherche tous les mots contenant le nombre et les lettres indiqués | |
| 88 | +if [[ $supprAccents = "0" ]]; then | |
| 89 | + listeDesMots=$(cat "$LISTE" | grep -E -e "^.{$nbLettre}$" | grep -E -i "^[$listeDesLettres]+$") | |
| 90 | +else | |
| 91 | + listeDesMots=$(cat "$LISTE" | sed 'y/àâäéèêëîïôöùûüç/aaaeeeeiioouuuc/' | grep -E -e "^.{$nbLettre}$" | grep -E -i "^[$listeDesLettres]+$") | |
| 92 | +fi | |
| 93 | + | |
| 94 | +# On parcourt tous les mots trouvés par la commande précédente. | |
| 95 | +# Chaque mot et la liste des lettres sont passés à la commande AWK. | |
| 96 | +# AWK initialise un tableau avec la liste des lettres (avec la commande split). | |
| 97 | +# Chaque lettre est remplacée dans le mot par un blanc avec la commande sub ... | |
| 98 | +# ... et le résultat renvoyé par la commande (1 en cas de succès et 0 en cas d'échec) ... | |
| 99 | +# ... est multiplié à la variable "a". Pour finir, la commande AWK retourne le résultat de la variable "a". | |
| 100 | +# Si la commande AWK retourne "1" (signifiant une erreur en BASH - D'où le "!" après le "if" ) | |
| 101 | +# c'est que toutes les lettres du mot correspondent à la liste des lettres à chercher. | |
| 102 | +# On sauvegarde donc le mot en cours dans la variable "listeDesMots2". | |
| 103 | +while read mot; do | |
| 104 | +if ! echo "$mot|$listeDesLettres2" | awk -F'|' 'BEGIN{a=1;b=1}{split($1,tab,"");for(var in tab){b=sub(tab[var],"",$2);a*=b}}END{exit a}'; then | |
| 105 | + listeDesMots2="$listeDesMots2\n$ind - $mot" | |
| 106 | + ind=$(expr $ind + 1) | |
| 107 | +fi | |
| 108 | +done <<< "$listeDesMots" | |
| 109 | + | |
| 110 | +# Affichage de la liste des mots trouvés | |
| 111 | +echo -n "Liste des mots de $nbLettre lettre(s) et contenant les lettres \"$listeDesLettres2\" :" | |
| 112 | +echo -e "$listeDesMots2" | |
| 113 | + | |
| 114 | +# Journalisation de la fin du script | |
| 115 | +logger -t $0 "Fin d'exécution du script" | |
| 116 | + | |
| 117 | +# Fin du script | |
| 118 | +exit 0 |