attribuer un rang à chaque espace dans une phrase en utilisant une LinkedList

Bonjour,

je débute sur les listes, et j'aimerais, quand je tape une phrase, que les caractères soient stockés dans une LinkedList. Je suis parvenu à faire cela.

Mais à présent, j'aimerais pouvoir insérer d'autres caractères au niveau des espaces, et je ne sais pas comment faire.

Je me disais qu'on pouvait peut-être définir un rang à chaque espace, mais comment faire pour définir qu'il s'agit du rang 1, 2, 3 etc?

Merci d'avance pour votre aide, je patauge pas mal.

Je vous mets déjà ce que j'ai fait:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

LinkedList<Character> texte = new LinkedList<Character>();     public void ajoutCaractereEnQueue(char c){ texte.add(c); }   public void saisirStringClavier(){ String phrase = Terminal.lireString(); this.AjoutStringEnQueue(phrase); }   public void AjoutStringEnQueue(String s){ s.toCharArray(); for (int i=0;i<s.length();i++){ this.ajoutCaractereEnQueue(s.charAt(i)); } }

---

Je me dis que je pourrais utiliser quelque chose comme ça:
ListIterator it = contenu.listIterator();

Mais je ne vois pas encore comment faire.

A bientôt et merci d'avance,
Johnny3

Merci pour la balise code ;)

Je ne comprends pas ta notion de rang.
Peus tu la préciser davantage ?
En gros tu veux avoir le 1er espace, le 2nd etc ?
en utilisant un indexOf sur une sous-chaine allant de l'espace précedent à la fin de ta chaine,ca ne marche pas ?
Sinon tu veux remplacer tous tes espaces par la meme chose ? un replaceall marche pas ?

j'avoue ne pas très bien saisir la notion de rang que tu souhaites insérer non plus:

serait-ce un qqchose dans ce style que tu souhaites ?

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

public void AjoutStringEnQueue(String s){ int nbEspace = 1; s.toCharArray(); for (int i=0;i<s.length();i++){ if(s.charAt(i)==' ') this.ajoutCaractereEnQueue(nbEspace); nbEspace++; else this.ajoutCaractereEnQueue(s.charAt(i)); } }

---

Alors en fait, mon but est de:

- taper une phrase qui sera placée dans une LinkedList, caractère par caractère
- insérer une autre phrase à un espace donné mais en demandant à l'utilisateur le rang (= l'espace) où il veut insérer d'autres mots.

Par exemple, si j'ai la phrase: "Le ciel est clair"

Chaque caractère est placé dans une LinkedList, et donc j'obtiens quelque chose du type:
[L,e, ,c,i,e,l, ,e,s,t, ,c,l,a,i,r]

J'ai donc deux espaces: après "Le" et après "est".

Mon rang 1 se situe donc après "Le" et mon rang 2 après "est"

Du coup, quand l'utilisateur voudra insérer un mot ou toute une phrase, il obtiendra quelque chose du style:

A quel rang voulez-vous placer votre phrase?
réponse: 2
Tapez la phrase: bleu

Et du coup, j'obtiendrai Le ciel est bleu clair.

Mais je ne sais pas comment définir chaque espace en terme de rang pour pouvoir appeler la méthode d'insertion.

euh il suffit de parcourir ta linkedlist en incrémentant un compteur à chaque espace rencontré ...

Quand ton compteur est égal au nombre saisi par l'utilisateur tu ajoutes ton mot ..

PS. tu as 3 espaces
tu obtiendras : le ciel bleu est clair

Citation:

---

Envoyé par miloux32

Merci pour la balise code ;)

Je ne comprends pas ta notion de rang.
Peus tu la préciser davantage ?
En gros tu veux avoir le 1er espace, le 2nd etc ?
en utilisant un indexOf sur une sous-chaine allant de l'espace précedent à la fin de ta chaine,ca ne marche pas ?
Sinon tu veux remplacer tous tes espaces par la meme chose ? un replaceall marche pas ?

---

Comment utilise-t-on IndexOf? Je découvre les listes et j'apprends les méthodes petit à petit.

Merci d'avance,
Johnny3

Citation:

---

Envoyé par johnny3

Comment utilise-t-on IndexOf? Je découvre les listes et j'apprends les méthodes petit à petit.

Merci d'avance,
Johnny3

---

http://java.sun.com/j2se/1.4.2/docs/...inkedList.html


avec les méthode indexOf et add ( celle qui insere) ca devrait être assez simple

Citation:

---

Envoyé par miloux32

http://java.sun.com/j2se/1.4.2/docs/...inkedList.html


avec les méthode indexOf et add ( celle qui insere) ca devrait être assez simple

---

J'ai essayé, mais je n'y parviens pas. Pourrais-tu me donner un exemple d'insertion avec IndexOf (sans utiliser ce que j'ai écrit)? Je comprends mieux par l'exemple.

Merci,
Johnny3

Je veux bien essayer de t'en donner un sur le principe mais sans compilateur et mes souvenirs des linkedlist sont assez loin ....
Je viens de vérifier je pensais que indexOf marchait comme sur les String et qu'on pouvait spécifier un indice de départ, on ne peut pas, ca ne change rien on va faire comme ca

ca doit donenr un truc du genre :

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

LinkedList<Character> texte = new LinkedList<Character>(); [...] //tu initialises ta liste là String mot ="bleu"; // mot à inserer int position = 2; // je fixe à 2 arbitrairement le rang de l'espace pour simplifier int tailleListe =text.size(); // taille de la liste int compteur =0; // compteur d'espaces int i =0 ; // compteur de boucle boolean insert =false; // insertion faite = faux while (i <= tailleListe && !insert) { if( ((String) text.get(i)).equals(" ") ) // si le ieme élément est un espace // Rque le test est sans doute pas casté comme il faut { compteur ++; // on incremente le nombre d'espace trouvé } if( compteur == position) // si on est sur le bon espace { insert = true ; // on a trouvé on insere, et on ne passera plus dans le while for(int j=0;j<=mot.length;j++) // on boucle sur le mot à insérer { texte.add(i+j,mot.charAt(j)); // on inséree en i+ j position //( i = position de l'espace // j position des lettres ) } } i++; // on incrémente i }

---

Ce code est sans doute bourré d'erreur de syntaxe et à pour but de montrer la logique du traitement plus qu'autre chose.
Encore une fois, je l'ai sorti comme ca, sans compilateur sous la main ....

on doit pouvoir utiliser subList pourfaire ce que je voulais faire avec indexOf
genre

Code:

---

1 2 3 4

char espace =" "; int i = text.indexOf(espace); LinkedList<Character> texte2 = texte.subList(i,text.size()); int j = texte2.indexOf(espace);

---

etc etc etc

merci beaucoup, je vais essayer tout ça.

J'ai réussi, merci beaucoup!

A présent, je vais me consacrer à deux autres problèmes: la suppression d'un mot et le copier coller d'un mot à un endroit de la liste.

Merci encore, ça m'a beaucoup aidé.

Johnny3