Discussion :

[CyberChouan]

Voici un petit problème que je n'ai pas réussi à résoudre de manière propre avec une expression régulière.

Je veux vérifier qu'un texte contient à la fois un mot commençant par "toto", un mot commençant par "titi", et un mot commençant par "tata".

Si ils avaient forcément été dans cet ordre, j'aurais utilisé quelque chose du genre (je schématise):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

String expr = ".+\btoto.+\btiti.+\btata.+";

Mais voilà, ils peuvent apparaître dans n'importe quel ordre, et je voudrais vérifier qu'ils sont tous les trois présents.

Evidemment, je peux créer 3 expressions... mais j'aimerais n'en avoir qu'une seule, pour ne pas reparcourir plusieurs fois toute la chaîne (qui est longue).

La seule solution que j'ai trouvée en une expression est de faire des "OU" entre les 6 ordres possibles, mais je ne trouve pas cela propre (surtout si je veux passer à la recherche de 4/5 chaînes où le nombre de "OU" explose).

Ma question est donc: existe-t'il un moyen plus élégant de faire ça (en une seule expression)?

[Nicolas_75]

Bonjour,

Une idée...
Tu peux lui demander d'identifier dans la chaîne tous les mots commençant par "tot".
Puis tu vérifies que, dans cette liste, tu as bien "toto...", "tata..." et "titi...".

Nicolas

[Gueritarish]

Salut,

Une autre idée, est-ce que tu ne pourrais pas chercher dans ta chaine les mots qui commencent par : "t"[a-i-o]"t"[a-i-o].

++

[EDIT] Je suis un avec cette méthode, tu reconnait les mots qui commencent par : tati, tato, tita, ...

[CyberChouan]

Merci, mais en fait "tata" "titi" et "toto" sont juste des exemples pour ma question. Dans la pratique, j'ai affaire à 3 (éventuellement généralisable à n) chaînes de caractères qui n'ont rien à voir entre elles, et qui n'ont pas forcément la même longueur: "azerty", "qsdfg", et "wxcvb" par exemple. Elles ne sont donc pas factorisables

Mon problème est de vérifier si un texte contient au moins un mot commençant par chacune de ces chaînes, qui peuvent apparaître dans n'importe quel ordre.

Je connais déjà plusieurs manières de faire ça:
1) 3 expressions régulières, et je renvoie vrai si les trois sont trouvées dans mon texte
2) si je veux ne parcourir mon texte qu'une seule fois, je peux développer une méthode qui parcours mon texte jusqu'à trouver une des trois chaînes, puis poursuit à la recherche des deux restantes, et dès qu'il en trouve une deuxième, il cherche la dernière.
3) en expression régulière, il suffit de faire un "OU" entre les 6 ordres d'appartion possibles (123, 132, 213, 231, 312, 321)

Mais comme je m'intéresse beaucoup aux expressions régulières, j'aurais voulu savoir si il existait un moyen de remplacer la méthode 2 par une jolie expression régulière qui ferait la même chose (et sans avoir à recopier 6 fois chacune de mes chaînes comme dans la méthode 3)

[Gueritarish]

J'avais bien compris ton problème, mais je ne me doutais pas que les chaines n'étaient pas factorisables (je me doute bien que tu vas pas chercher des mots qui commencent par "tata", "titi" ou "toto" et que c'était un exemple )
Après, désolé de pas pouvoir t'aider plus...

[adiGuba]

Salut,


Je ne sais pas s'il est possible de faire une expression simple qui remplissent tes conditions...

Par contre tu pourrais peut-être rechercher tous les mots de ton texte et les comparer un à un avec tes prefixes. Par exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
	public static boolean containsWordsWithPrefixes(String input, String...prefixes) {
		// On recherche tous les mots :
		Pattern pattern = Pattern.compile("\\p{L}+");
		Matcher matcher = pattern.matcher(input);
 
		// On crée une liste de préfixes :
		List<String> prefixesList = new ArrayList<String>(Arrays.asList(prefixes));
 
		while(matcher.find() && !prefixesList.isEmpty()) {
			// Pour chacun des mots trouvés :
			String word = matcher.group();
			// On le compare à tous les prefixes de la liste
			for (String prefix : prefixesList) {
				if (word.startsWith(prefix)) {
					// Et on supprime le prefix dès qu'on l'a trouvé :
					prefixesList.remove(prefix);
					break;
				}
			}
		}
		// Si la liste de prefixes est vide cela signifie qu'ils ont tous été trouvé :
		return prefixesList.isEmpty();
	}

a++

[Nicolas_75]

Je me rends compte que j'ai mal lu le message initial, et reformule :
Tu peux lui demander d'identifier (en une passe) dans la chaîne tous les mots commençant par "tata", "toto" et "titi" (EDIT).
Puis tu vérifies que, dans cette liste, tu as bien au moins un de chaque.