corriger les erreurs d'espace commises dans une phrase

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

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.

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

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 :)

Citation:

---

Envoyé par 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 :)

---

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

Citation:

---

Envoyé par johnny3

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.

Citation:

---

Envoyé par 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 :)

---

Ca me parraît bien couteux...

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

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

Code:

---

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:

---

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

Code:

---

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(); }

---

Citation:

---

Envoyé par johnny3

et ça me renvoie ça:

Code:

---

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:

---

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.

---

Citation:

---

Envoyé par herve91

Code:

---

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?

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

Code:

---

char c = in.charAt(i);

---

Citation:

---

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

---

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

Code:

---

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

---

Citation:

---

Envoyé par herve91

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

Code:

---

char c = in.charAt(i);

---

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

Code:

---

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

N'oublie pas le bouton :resolu:

Citation:

---

Envoyé par herve91

N'oublie pas le bouton :resolu:

---

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

Code:

---

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, ",.", ";:?!", ",.;:?!"); }

---

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

Code:

---

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

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.

Citation:

---

Envoyé par 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.

---

ok. Merci beaucoup!

D'ailleurs faudrait même utiliser un StringBuilder.

Citation:

---

Envoyé par herve91

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

---

Oui, déjà dit. ;)

Un peu découragé ce soir... les questions que je vous ai posées portent sur un projet et on vient de me donner une réponse très inquiétante: il semblerait que nous n'ayons pas le droit à l'API pour ce projet, même si on a eu un cours dessus et qu'on a récemment vu les Vecteurs et Hashmap.

Du coup, tout ce que j'ai fait dans ce projet avec LinkedList tombe à l'eau... il faut que je recode tout de manière plus lourde, sans itérateur, avec élément, précédent, suivant... un peu découragé ce soir...