[mini shell en C ] Fermé

Question

Bonsoir,

Dans l'objectif deprogrammer un minishell en C sous unix,

je dois traiter les métatcaractères dans une commande ,mais je ne

sais pas comment interpreter en C le metacarctère '*' ??

est ce qu'il est possible de me donner une idée?

merci

Bobby · Answer

Une manière simple, peut être un peu violente serait de découper dans un premier temps ton motif de recherche en plusieurs mots: abc*def*ghi devient {abc, def, ghi}, ensuite pour savoir si ça marche, tu recherches une occurence de chaque terme, dans l'ordre. En faisant ça tu as au mieux une complexité de O(N*M), avec N longueur de la chaine et M longueur d'un motif. En utilisant l'algorithme de Knuth-Morris-Pratt tu dois pouvoir améliorer ça :)

[mini shell en C ]

1 réponse

Discussions similaires