Suite des Fourmis

Version imprimable

Suite des Fourmis

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:

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

Salut,

Citation:

Envoyé par Orbix

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... :aie: ). Tu peux t'en inspirer... et corriger les maladresses de code que j'ai faites!

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

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

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

Code:

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

03/10/2006, 23h20
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 :( )
03/10/2006, 23h50
le y@m's

Citation:

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

Si tu utilise Java 5 tu peux utiliser un StringBuilder à la place du StringBuffer (cf FAQ : Comment concatener des chaînes de caractères ?) ;).
03/10/2006, 23h55
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)
04/10/2006, 00h08
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).
04/10/2006, 08h15
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.
04/10/2006, 08h27
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...
04/10/2006, 11h02
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)
04/10/2006, 11h33
BlackWood

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