Discussion :

[Karine2007]

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

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

merci en avance

[bulbo]

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 :

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

[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.

[®om]

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...

[lex13]

Oui en fait. J'ai pas vérifié le code, je l'ais tapé direct sur le forum

[bulbo]

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 bon au moins ca m'a amuse ma solution

Bulbo

[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...

[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
et celui de lex13 est bcp plus optimisé

je vous remerci tous les deux!

[Karine2007]

salut,
le string avec lequel on fait le split ne doit pas contenir de paranthèse
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

[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;