Discussion :

[johnny3]

Bonjour,

Je suis en train de réfléchir à la manière de transformer une String mal tapée (avec des espaces mal placés, ou manquants) pour obtenir au final une String bien tapée.

Si, par exemple, je tape: "Ce matin ,il faisait beau, mais cet après-midi, il risque de pleuvoir ."

Je désire donc rajouter l'espace après la première virgule, supprimer l'espace avant la première virgule, supprimer un espace avant "après-midi" et supprimer l'espace avant le point final.

Alors plusieurs idées me viennent, mais je ne vois pas encore vraiment comment faire.

Taper une String comportant des erreurs.
La transformer en char.
Créer une ArrayList dans laquelle je stocke les char.
Avec un Iterator, regarder:
Si je trouve deux espaces d'affilés, en supprimer un.
Si je trouve un espace avant une virgule, un point, un point virgule etc., le supprimer.
Si je ne trouve pas d'espace après une virgule, un point, un point virgule etc., en rajouter un.
Du coup, j'obtiens normalement une ArrayList de char avec les espaces bien placés.
Et là, je recrée une String dans laquelle je recopie les char un par un.

Est-ce que vous auriez une idée moins tordue? J'ai l'impression qu'il y a bien plus simple que ce que je désire faire, peut-être avec charAt.

Merci d'avance,
Johnny3

[pala00]

regarde les regular expression.

java.util.regex.Pattern et classes apparentées.

C'est fait pour se genre de chose, tu aurais quelquechose de plus souple, et probablement plus optimiser. Par contre il faut se farcir l'api un peu complexe des qu'on veut faire des choses compliquées.

Maintenant si tu veux faire simple toujours dans les regexp il est possible qu'un bete String.replaceAll() puisse suffire.

[Tommy31]

Le procédé est le bon. Mais pour n'oublier aucun cas, une modélisation à l'aide d'un automate peut aider.

[tchize_]

commence par une regexp qui remplace les espaces multiples par un espace simple, poursuit avec un regexp qui transforme les blanc+ponctuation par une ponctuation simple, et fini avec un regexp qui transforme les ponctuation + caractère en ponctuation + espace + caractère. Ca devrait être bon

[johnny3]

commence par une regexp qui remplace les espaces multiples par un espace simple, poursuit avec un regexp qui transforme les blanc+ponctuation par une ponctuation simple, et fini avec un regexp qui transforme les ponctuation + caractère en ponctuation + espace + caractère. Ca devrait être bon

Merci! Merci à tous. Je vais lire cette fameuse classe regexp et je vous dis si j'y arrive.

Sinon, quelque chose avec StringTokenizer est-il envisageable?

Johnny3

[herve91]

Taper une String comportant des erreurs.
La transformer en char.
Créer une ArrayList dans laquelle je stocke les char.
Avec un Iterator, regarder:
...

Un StringBuffer / StringBuilder pour construire ta chaîne bien tapée devrait suffire.

[Tommy31]

commence par une regexp qui remplace les espaces multiples par un espace simple, poursuit avec un regexp qui transforme les blanc+ponctuation par une ponctuation simple, et fini avec un regexp qui transforme les ponctuation + caractère en ponctuation + espace + caractère. Ca devrait être bon

Ca me parraît bien couteux...

[tchize_]

pas temps que çà, et c'est probablement plus lisible que de tapper tout dans une seule regexp

[johnny3]

je n'y arrive pas! voici ce que j'ai fait pour le moment:

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
24
25
26
27
28
29
30
31
32
import java.util.*;
import java.io.*;
import java.util.regex.*;
 
public class Exo13 {
 
 
 
 
	public static void main(String args[]) {
 
		String StringTapee;
		Terminal.ecrireStringln("Votre String?");
		StringTapee = Terminal.lireString();
		StringTokenizer st = new StringTokenizer(StringTapee,"  ");
 
		while (st.hasMoreTokens()) {
			System.out.print(st.nextToken() + " ");
		}
 
 
 
	// compilation de la regex avec le motif : "thé"
		Pattern p = Pattern.compile(" .");
		// création du moteur associé à la regex sur la chaîne "J’aime le thé."
		Matcher m = p.matcher("J’aime le thé .");
		// remplacement de toutes les occurrences de "thé" par "chocolat"
		String s = m.replaceAll(". ");
	    System.out.println(s);
 
	}
}

et ça me renvoie ça:

Code :

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

1
2
3
Votre String?
    ça ne    fonctionne pas!
ça ne fonctionne pas! J’aime. e. hé.

Le résultat est parfait avec StringTokenizer pour les espaces en trop (mais je ne sais pas comment gérer la même chose pour régler les problèmes d'espace avant les ponctuations) mais je ne sais comment récupérer le tout sous la forme d'une String.

Avec regexp, je dois mal comprendre car avec un essai, ça ne fonctionne pas. Comment faire? Aurais-tu un exemple concret, tchize?

Comment utilise-t-on un StringBuffer / StringBuilder, herve91?

Dur dur l'informatique

Johnny3

[herve91]

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
public String normalize(String in) {
   int len = in.length();
   StringBuffer out = new StringBuffer(len);
 
   boolean spaceNeeded = false;
 
   for (int i = 0; i < len; i++) {
      char c = in[i];
      if (c == ' ') {
         spaceNeeded = true;
      } else {
         boolean ponct = c == ',' || c == '.';
         if (spaceNeeded && !ponct) {
            out.append(' ');
         }
         out.append(c);
         spaceNeeded = ponct;
      }
   }
   return out.toString();
}

[tchize_]

et ça me renvoie ça:

Code :

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

1
2
3
Votre String?
    ça ne    fonctionne pas!
ça ne fonctionne pas! J’aime. e. hé.

Ce qui est ce que tu a demandé. Le "." si tu lit la doc des regexp, signifie "n'importe quel caractère". Tu a demandé de remplacer "espace suivi de n'importe quel caractère" par "point espace".

Un exemple de regexp correcte:

Code :

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

1
2
3
message = message.replaceAll("\\s*"," ")  // remplace les whitespaces doubles
message = message.replaceAll("\\s+(\\p{Punct})\\s*","$1 "); / remplace les espaces avant ponctuation par espaces après
// etc.

[johnny3]

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
public String normalize(String in) {
   int len = in.length();
   StringBuffer out = new StringBuffer(len);
 
   boolean spaceNeeded = false;
 
   for (int i = 0; i < len; i++) {
      char c = in[i];
      if (c == ' ') {
         spaceNeeded = true;
      } else {
         boolean ponct = c == ',' || c == '.';
         if (spaceNeeded && !ponct) {
            out.append(' ');
         }
         out.append(c);
         spaceNeeded = ponct;
      }
   }
   return out.toString();
}

Merci beaucoup, par contre, je n'ai pas réussi à faire fonctionner le code que tu as mis.

Je l'ai utilisé mais une erreur a été soulevée: char c = in[i]; car in est de type String. J'ai donc changé public String normalize(String in) en public String normalize(char [] in), mais en exécutant, j'ai obtenu la même chose que la phrase tapée. Où ai-je fait une erreur?

[herve91]

Non, c'est moi, j'ai été un peu vite, une String n'est pas un tableau

Code :

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

char c = in.charAt(i);

j'ai obtenu la même chose que la phrase tapée

Il faut utiliser le retour de la méthode normalize() :

Code :

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

1
2
String chaineNormalisee = normalize(chaineEnEntree);
System.out.println(chaineNormalisee);

[johnny3]

Non, c'est moi, j'ai été un peu vite, une String n'est pas un tableau

Code :

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

char c = in.charAt(i);

Il faut utiliser le retour de la méthode normalize() :

Code :

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

1
2
String chaineNormalisee = normalize(chaineEnEntree);
System.out.println(chaineNormalisee);

Je ne sais comment te remercier! J'ai simplement eu à faire quelques tous petits changements (dans le boolean, j'ai rajouté les ;, !, ? etc, et j'ai retourné out.toString().trim() pour virer les espaces de début et de fin) et ça marche! J'ai testé toutes les erreurs possibles et imaginables et ça me sort toujours une phrase parfaite! Merci beaucoup!

Johnny3

[herve91]

N'oublie pas le bouton

[johnny3]

N'oublie pas le bouton

En fait, heureusement que je l'ai oublié, car j'ai passé une partie de l'après-midi à chercher comment mettre un espace avant les points d'interrogation et d'exclamation.

Car dans le code, s'il y a un ! ou un ?, et plusieurs espaces faits avant, c'est ok, un seul espace est mis, mais si on n'en met aucun, le ! ou le ? sont collés au mot.

J'ai vérifié avec word, il faut les séparer du mot.

Donc je cherche comment faire... En tout cas, très ingénieux, ton code, sincèrement.

Johnny3

[herve91]

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
24
25
26
27
28
public String normalize(String in,
			String noSpaceBefore,
			String spaceBefore,
			String spaceAfter) {
	int len = in.length();
	StringBuffer out = new StringBuffer(len);
 
	boolean spaceNeeded = false;
 
	for (int i = 0; i < len; i++) {
		char c = in.charAt(i);
		if (c == ' ') {
			spaceNeeded = true;
		} else {
			if ((spaceNeeded && noSpaceBefore.indexOf(c) < 0)
				|| spaceBefore.indexOf(c) >= 0) {
				out.append(' ');
			}
			out.append(c);
			spaceNeeded = spaceAfter.indexOf(c) >= 0;
		}
	}
	return out.toString().trim();
}
 
public String normalize(String in) {
	return normalize(in, ",.", ";:?!", ",.;:?!");
}

[johnny3]

Formidable, ça marche! Par contre, juste une question, qu'est-ce que ça change de modifier le programme de la sorte:

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
24
25
26
27
28
29
30
 
public String normalize(String in,
			String noSpaceBefore,
			String spaceBefore,
			String spaceAfter) {
//	int len = in.length();
//	StringBuffer out = new StringBuffer(len);
        String out = "";
 
	boolean spaceNeeded = false;
 
	for (int i = 0; i < len; i++) {
		char c = in.charAt(i);
		if (c == ' ') {
			spaceNeeded = true;
		} else {
			if ((spaceNeeded && noSpaceBefore.indexOf(c) < 0)
				|| spaceBefore.indexOf(c) >= 0) {
				out += " ";
			}
			out += c;
			spaceNeeded = spaceAfter.indexOf(c) >= 0;
		}
	}
	return out.trim();
}
 
public String Normalize(String in) {
	return normalize(in, ",.", ";:?!", ",.;:?!");
}

En un autre sens, qu'apporte le StringBuffer? (je ne suis pas encore familiarisé avec le concept, et je n'ai pas tout saisi sur API) Je sais que Buffer signifie Tampon, mais pourquoi doit-on l'utiliser?

Merci encore, vraiment,
Johnny3

[herve91]

Pour améliorer le temps de traitement. StringBuffer est en qq sorte une String modifiable, il dispose d'un buffer de caractères en interne qui est agrandi en fonction des besoins. Contrairement à String qui est une classe immuable, une fois l'objet créé, il n'est pas modifiable. Quand tu fais "out += c" tu crées une nouvelle String, concaténation de l'ancienne String "out" et du caractère "c". En plus, dans une boucle, cela fait énormément de créations d'objets et de recopies inutiles. Donc toujours utiliser StringBuffer en lieu et place de String lorsqu'on fait de la concaténation au sein d'une boucle.

[johnny3]

Pour améliorer le temps de traitement. StringBuffer est en qq sorte une String modifiable, il dispose d'un buffer de caractères en interne qui est agrandi en fonction des besoins. Contrairement à String qui est une classe immuable, une fois l'objet créé, il n'est pas modifiable. Quand tu fais "out += c" tu crées une nouvelle String, concaténation de l'ancienne String "out" et du caractère "c". En plus, dans une boucle, cela fait énormément de créations d'objets et de recopies inutiles. Donc toujours utiliser StringBuffer en lieu et place de String lorsqu'on fait de la concaténation au sein d'une boucle.

ok. Merci beaucoup!