[ALGO] Parsing de chaine utilisant des * et ?
Parsing de chaine utilisant des * et ? [ALGO] - Algo - Programmation
Marsh Posté le 26-10-2002 à 21:11:43
tu peux donner ton algo et indiquer sa transcription dans le langage que tu utilises s'il te plait. ton algo est peut etre bon, mais son implémentation peut etre pénnalisante.
dis en plus et on devrait pouvoir améliorer ça
---------------
du bon usage de rand [C] / [C++]
Sujets relatifs:
- qqn connait une fonction qui met une chaine de cara en majuscules ??
- recupérer un entier a partir d'une chaine...
- [ Algo] - determinisation d'un automate
- Copier un caractère dans une chaine de caractères
- [PHP] remplacer une chaine de caractères dans un .ini [resolu]
- renverser une chaine de caractere
- Recherche un algo qui automatise la métode MPM
- [ALGO]Cherche algo de vérif de clés pour n° de cheque (math inside)
- cherche algo
- [C,Curses,solaris]recuperer une chaine tappee au clavier AVEC ESPACES
Marsh Posté le 26-10-2002 à 20:31:13
Je sais ca a l'air bidon mais bon.
Comment parser une liste de chaine pour ne selectionner que celle(s) verifiant un masque du type al*te? etc ...
J'ai bien un truc ki marche pour une chaine, mais si je l'applique il se deroule en O(n*m) (n nbre de chaine, m longeur du motif).
Comme je travaille avec plus de 5000 chaines de grandes tailles avec de gros motif ... ca rame relativement ...
un chti koudemain serait apprecie
merci les gens