Création liste selon donnée

**pafi76** · 15/11/2007, 15h39

Bonjour,
mon problème me parait simple mais en y réfléchissant impossible de trouver un algorithme "intéressant" pour y répondre...
Je voudrai, une fois un chiffre récupéré, créer une liste contenant l'ensemble des valeurs commencant par ce chiffre de 0 à 999.
Un exemple étant toujours plus clair :

Si l'utilisateur tape 2 : je voudrai dans ma liste 2, 20, 21, ...29, 200, 201, 202,...
Si l'utilisateur tape 18 : 18, 180, 181, 182,...

Existe-t-il une méthode, algorithme simple à mettre en place ?
Merci beaucoup

**Napalm51** · 15/11/2007, 16h08

Hum ... c'est bourrin mais tu peux créer un Integer qui vaut 0, et dans une boucle l'incrémenter jusqu'à 999 en regardant à chaque passage :

Code :

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

1
2
3
if (monInt.toString().startsWith(valeurUtilisateur.toString()) {
  // je l'ajoute a ma liste
}

monInt étant l'entier initialisé à 0 et valeurUtilisateur un autre Integer, celui donné par l'utilisateur

**pafi76** · 15/11/2007, 16h12

ahahahaha oui en effet c'est plus que bourrin :p
Mais c'est en effet une solution...Le problème est que j'essaye de faire quelque chose qui va le plus vite possible...
Une solution serait peut-etre un parcours d'arbre mais j'aimerai trouver entre les deux

**djidane39** · 15/11/2007, 16h18

je pense pas qui ait une belle solution pour ce genre de problème.
l'idée la mieu serait:

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
 
x: le nombe tapé
liste = vide
liste2 = vide
si x<10
    pour tout y de 0 à 9
        ajouter à liste x*10 + y
    pour tout element z de la liste
        pour tout y de 0 à 9
            ajouter à liste2 z*10 + y
si x > 10 et <100
    pour tout y de 0 à 9
        ajouter à liste x*10 + y
 
resultat = x + liste + liste2

l'idée est là, aprés faut adapter
enfin c'est ce que je ferai..

**Génoce** · 15/11/2007, 16h11

Je pense que tu orai du poster ca dans le forum algorithme.

Cependant tu peut faire ca facilement en comparant des String, mais c'est moche et lourd.

EDIT : grillé

**Napalm51** · 15/11/2007, 17h28

Envoyé par Génoce

Je pense que tu orai du poster ca dans le forum algorithme.

Cependant tu peut faire ca facilement en comparant des String, mais c'est moche et lourd.

EDIT : grillé

Ah ah chacun son tour sur des posts différents :p

Sinon en effet c'est quand même plus propre avec le code récursif

**Gardyen** · 15/11/2007, 16h23

hum que penses tu de celui ci (j'adore le recursif

)

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
 
public static void main(String[] args) {
		TreeSet<Integer> list = new TreeSet<Integer>();
		recursiveLoop(list, "2", 3);
		System.out.println(list.size());
		for (Integer integer : list) {
			System.out.println(integer);
		}
	}
 
	/**
         * @param list la liste stockant et triant les nombres ajoutes
         * @param prefix le nombre formant le prefixe
         * @param depth le nombre maximal de chiffres dans les nombres que l'on cherche (ici, de 0 a 999 donc 3)
         */
	private static void recursiveLoop(TreeSet<Integer> list, String prefix, int depth){
		// Ajoute le nombre dans la liste
		list.add(new Integer(prefix));
 
		// Stop ici si on a atteint le niveau minimal
		if (depth > 1){
			for (int i = 0; i < 10; i++) {
				recursiveLoop(list, prefix.concat(String.valueOf(i)), depth-1);
			}
		}
	}