expression régulière en java

Version imprimable

06/07/2007, 11h38
Karine2007

expression régulière en java

salut
je veux utiliser les regex pour vérifier q'une chaine de caractère a la forme d'une matrice.
pex la chaine ((1,2),(3,4),(5,6)) est la matrice à 2 colonnes et 3 lignes
je veux également récupérer le nombre de lignes ainsi que le nombre de colonnes de cette matrice
j'ai essayer bcp de motif mais ça marche pas :cry:

est ce que quelqu'un a une idée?

merci en avance

En une seule expression reguliere je ne pense pas que tu puisses le faire. Par contre voici ce que j'ai reussi avec 2 regexp et un peu de bidouille autour:

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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
  public void testPattern(String aString)
  {
    // Match la matrice complete
    Pattern pat = Pattern.compile("^\\((\\([0-9]+(,[0-9]+)*\\))(,\\([0-9]+(,[0-9]+)*\\))*\\)$");
    Matcher match = pat.matcher(aString);
 
    // Match ligne par ligne pour les compter
    Pattern pat2 = Pattern.compile("\\([0-9]+(?:,[0-9]+)*\\)");
    Matcher match2 = pat2.matcher(aString);
 
    if (match.matches())
    {
 
 
      int start = 0;
      int rows = 0;
      int columns = 0;
      boolean success = true;
      while(match2.find(start))
      {
        rows++;
        start = match2.end();
        if (0 == columns)
        {
          columns = countColumn(match2.group());
        }
        else
        {
          if (columns != countColumn(match2.group()))
          {
            System.out.println("Matrice invalide, lignes non identiques en taille");
            success = false;
          }
        }
      }
 
      if (success)
      {
        System.out.println("Trouve: lignes = " + rows + " Colonnes = " + columns);
      }
    }
    else
    {
      System.out.println("No match");
    }
  }
 
  private int countColumn(String aString)
  {
    int res = 1;
 
    for (int ind=0; ind < aString.length(); ind++)
    {
      if (aString.charAt(ind) == ',')
      {
        res++;
      }
    }
 
    return res;
  }

Bon c'est bien parce que ca m'amusait et qu'on est Vendredi,

Bulbo :aie:

06/07/2007, 13h50
lex13

pour connaitre le nombre de ligne et de colonne tu peux faire ceci :

String[] new = tavariable.split("),(");
int colonne = new.length;
int ligne = new.split(",").length;

C'est un peu brutal mais ça doit marcher.
06/07/2007, 13h53
®om

Citation:

Envoyé par lex13

pour connaitre le nombre de ligne et de colonne tu peux faire ceci :

String[] new = tavariable.split("),(");
int colonne = new.length;
int ligne = new.split(",").length;

C'est un peu brutal mais ça doit marcher.

Sauf qu'il faut pas appeler ta variable new... :)
06/07/2007, 13h55
lex13

Oui en fait. J'ai pas vérifié le code, je l'ais tapé direct sur le forum :D
06/07/2007, 13h57
bulbo

Citation:

Envoyé par lex13

pour connaitre le nombre de ligne et de colonne tu peux faire ceci :

String[] new = tavariable.split("),(");
int colonne = new.length;
int ligne = new.split(",").length;

C'est un peu brutal mais ça doit marcher.

Ourgh j'ai ete carrement violent moi :aie: bon au moins ca m'a amuse ma solution

Bulbo ;)
06/07/2007, 14h01
lex13

Bin en fait ce que j'ai proposé ça marche juste pour avoir le nb de colonne et de ligne, mais je n'ai rien proposé pour vérifier si il sagit bien d'une matrice...
07/07/2007, 11h35
Karine2007

le code de bulbo marche très bien:
-il vérifie la forme de la matrice
-il donne le nombre de ligne et de colonne appropriés:king:
et celui de lex13 est bcp plus optimisé:yaisse2:

je vous remerci tous les deux!
07/07/2007, 12h14
Karine2007

salut,
le string avec lequel on fait le split ne doit pas contenir de paranthèse:cry:
l'expression String[] motif=matrice.split("),(");
génère l'exeption suivante
Exception in thread "main" java.util.regex.PatternSyntaxException: Unmatched closing ')'
),(
at java.util.regex.Pattern.error(Unknown Source)
at java.util.regex.Pattern.compile(Unknown Source)
at java.util.regex.Pattern.<init>(Unknown Source)
at java.util.regex.Pattern.compile(Unknown Source)
at java.lang.String.split(Unknown Source)
at java.lang.String.split(Unknown Source)
at Nbligne.main(Nbligne.java:13)
alors je l'ai stocké dans une variable à part mais ça génère la même execption
07/07/2007, 12h35
Karine2007

il fallait juste protéger les paranthèses (mais avec deux \\)
j'ai pensé à le faire mais avec un seul \ (comme on le fait pour le " ou le \)
donc
String[] motif=matrice.split("\\),\\("); est la bonne expression.

int ligne = new.split(",").length; n'est pas correct (on peut pas appliqué un split sur les tableaux). de plus, il faut inverser ligne et colonne
voici le code final:

String[] motif=matrice.split("\\),\\(");
int ligne = motif.length;
int colonne = motif[0].split(",").length;