Discussion :

[Orbix]

Bonjour,

J'essaye réaliser la suite bien connues des fourmis :
1
11
21
1211
111221
312211
etc...

et je bloque sur le comptage des nombres. Je m'explique, normalement le principe est qu'il faut comparer le caractère "suivant" par rapport au caractère courant et incrémenter un compteur. A chaque fois je dépasse le nombre de caractère :s

voici ce que j'ai 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
public class fourmi
{
 static char c ;
    public static void main (String[] args) 
    {
    	String u0 = new String("1111");
	int cpt=0;
	int i=1;
 
 
	while (i<u0.length())
	    {
 
		if ( u0.charAt(i)== u0.charAt(i-1))
		{
		     cpt++;
		     c=u0.charAt(i);
 
		}  
 
		i++;
	    }	    	
 
	System.out.println(Integer.toString(cpt)+c);  
 
 
    }
 
}

Je sais bien que je n'ai pas la solution mais si quelqu'un pouvait m'aider à résoudre mon problème...

Merci d'avance

[plegat]

Salut,

A chaque fois je dépasse le nombre de caractère :s

J'ai testé ton code, je ne sais même pas comment tu fais pour dépasser, je n'arrive même pas au bout de la chaine!!!

Voilà le mien (vite fait, mal fait... ). Tu peux t'en inspirer... et corriger les maladresses de code que j'ai faites!

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
 
public class fourmi
{
    public static void main (String[] args) {
		String chaine="1";
		System.out.println(chaine);
 
		for (int i=0;i<10;i++) {
			chaine=convert(chaine);
			System.out.println(chaine);
		}
	}
 
 
  public static String convert(String u0)
    {
        int cpt=1;
	StringBuffer temp=new StringBuffer();
 
	for (int i=1;i<u0.length();i++)
	    {
			if ( u0.charAt(i)== u0.charAt(i-1))
			{
				cpt++;
			} else {
				temp.append(Integer.toString(cpt)+u0.charAt(i-1));
				cpt=1;
			}
	    }	    	
 
        temp.append(Integer.toString(cpt)+u0.charAt(u0.length()-1));  
 
 	return temp.toString();
    }
 
}

Résultat:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
1
11
21
1211
111221
312211
13112221
1113213211
31131211131221
13211311123113112211
11131221133112132113212221

[le y@m's]

Les expressions régulières ainsi que les classes Pattern et Matcher sont vos amies

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
public static void main(String ...args) {
    Pattern pattern = Pattern.compile("1+|2+|3+");
    String line = "1";
    System.out.println(line);
    for(int i = 0; i < 10; i ++) {
        Matcher matcher = pattern.matcher(line);
        StringBuilder sb = new StringBuilder();
        while(matcher.find()) {
            String s = matcher.group();
            sb.append(s.length()).append(s.charAt(0));
        }
        line = sb.toString();
        System.out.println(line);
    }
}

[Orbix]

Merci,

je préfère la 1ere solution , ca ressemble plus à ce qu'on a vu en cours même si
"StringBuffer" et "Append" je n'ai pas encore vu.

En tout cas, merci de votre aide ca m'avance déjà beaucoup (passé toute la soirée hier dessus sans succès )

[le y@m's]

Merci,

je préfère la 1ere solution , ca ressemble plus à ce qu'on a vu en cours même si
"StringBuffer" et "Append" je n'ai pas encore vu.

Si tu utilise Java 5 tu peux utiliser un StringBuilder à la place du StringBuffer (cf FAQ : Comment concatener des chaînes de caractères ?) .

[Orbix]

pour concatener en fait nous on utilise "simplement" l'opérateur "+". (avec des changements de type de données à droites et/ou gauche au besoin)

[le y@m's]

Comme c'est indiqué dans le lien que j'ai posté, il ne faut pas faire de concaténation sur un String dans une boucle.
Je ne pense pas que ton prof t'en veuille d'avoir fait des recherches et d'utiliser une méthode beaucoup (mais vraiment beaucoup) plus correcte et performante (voir aussi : Utilisation optimale des chaînes de caractères en Java).

[spekal]

Quelqu'un peut-il expliquer aux newbees ce qu'est cette suite des fourmis ?? Même en regardant l'exemple, ce matin aux brumes matinales (et, certes, avec un marteau piqueur qui fait des travaux dans la rue, ce qui n'aide pas la concentration), je ne vois pas du tout sa règle... Niveau Zéro aux tests d'intelligence je suppose...

Merci, bien sûr.

[le y@m's]

Cette suite logique a été rendue célèbre par Bernard Werber dans sont livre "Les fourmis".
En fait chaque ligne est "l'énoncé" de la précédente.

La première ligne est "1" que tu lis "un 1" soit "1 1" -> "11".
La deuxième ligne est "11" que tu lis "deux 1" soit "2 1" -> "21"
La troisième ligne est "21" que tu lis "un 2 et un 1" soit "1 2 et 1 1" -> "1211"
etc...

[xavlours]

D'ailleurs le nombre 4 n'apparaît jamais dans cette suite, ni aucun nombre supérieur. Juste des 1, des 2 et des 3. (Cette intervention est d'une inutilité assez impressionnante)

[BlackWood]

xavlours => Ha non, je l'ai trouvé intéressante, moi. Je n'avais jamais fait gaffe !
Par contre, celle-ci l'est.