Je dois résoudre le problème suivant :
Soit le texte « abababababababababababababbaaaaabbbbababababababab » ; en prenant les n premiers caractères de ce texte, calculez le temps utilisé par Java pour vérifier une concordance avec l’expression régulière « (a*b*)*c ». Complétez le tableau :
n Temps de traitement (approximatif)
1
10
20
30
40
50
Pour réaliser ce travail, vous pouvez modifier le programme Motif.java pour calculer le temps écoulé. Pour un exemple de ce type de calcul, consultez le fichier Regex.java.
Indice : Pour n=50, le temps de calcul devrait être important.
Le code que je dois utiliser :
Pouvez-vous m'éclaircir svp?
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11 import java.util.regex.*; public class Motif { public static void main(String[] args) { Pattern RegexCompile = Pattern.compile(args[0]); System.out.println(RegexCompile.matcher(args[1]).matches()); } }
Merci beaucoup!
Partager