Version imprimable
Bonjour,
je voudrais créer une fonction qui me permet de compter le nombre de répétition du même caractère successivement (plus de 2 caractères)
Exemple : le mot : 'bonnjjjouuuuur'
Le resultat vaut: 2
car:
* j'ai la caractère 'j' se répéte plus de deux fois (3 fois).
* aussi le caractère 'u' se répete plus de deux fois (5 fois).
par contre la répetition du caractère 'n' n'était pas pris en considération (seulement 2 fois).
Merci:)
Salut,
Très bien, mais tu as une question ?
Oui, j'ai essayé avec cette fonction mais ça n'a pas marché :roll:
Pourriez vous m'aider à corriger ?
Merci
Code:
2
3
4
5
6
7
8
9
10
11
12
13
Déjà, ce code ne doit rien te donner puisqu'il boucle infiniment : on n'incrémente pas i, donc la condition du while ne change pas, donc boucle infinie.
Tu n'as pas besoin de deux index. Tu sais que le caractère de position 0 ne suit aucun caractère, donc on peut commencer en position 1, ce qui permet de comparer avec la position précédente (qui existe toujours), ce qui donne :
Ensuite, le test if (nbFq > 2). Il n'y aucune réinitialisation de nbFq, donc dès que nbFq est supérieur à 2, on incrémente etir. Donc, premier problème, dès qu'on a 3 lettres qui se suivent, même si on a que des lettres non doublées après, on incrémente à chaque lettre. Si une lettre est quadruplée, nbFq passe à 4, et donc, second problème, on incrémente aussi, alors qu'on a déjà compter la lettre comme triplée. Enfin, troisième problème, on compte 1 ((0+)1) lorsque deux lettres se suivent, et on incrémente nbFq à chaque fois que deux mêmes lettres se succèdent, donc 2(1+1) quand trois lettres se suivent, 3(1+1+1) quand quatre lettres se suivent et ainsi de suite. Comme tu cherches à compter les lettres qui sont au moins triplées (trois lettres qui se suivent), il faut tester nbFq=2.Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
Pour le premier problème, il faut donc initialiser nbFq (le remettre à 0). Quand faut-il le faire ? Et bien, quand 2 lettres qui se suivent ne sont pas égale :
Et si tu remplaces ton test par if ( nbFq==2 ), le second et le troisième problème sont résolus : on ne compte plus qu'une fois une lettre à partir du moment où elle est au moins triplée.Code:
2
3
4
5
6
Une petite optimisation en bonus. On n'a pas besoin de faire ce test de nbFq==2 quand nbFq est à 0. On peut donc faire ce test uniquement lorsqu'on l'incrémente. Or on l'incrémente seulement lorsqu'on a égalité des deux caractères successifs : on peut donc mettre ce test dans le bloc du if correspondant.
A noter que comme l'index j ne sert que dans la boucle, on pourrait même faire simplement un for :Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Mais tout ça, ça te donne le nombre de caractères qui se succèdent plus de deux fois. Pas le nombre de fois qu'une lettre se succède. Pour ça, il faut introduire un paramètre : la lettre qu'on veut compter. Mais en plus, on pourait avoir 2 fois une succession de la même lettre.Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Par exemple dans ATTTITTTTUDE, le T est 3 fois, puis 4...
Comment est-ce censée être traité ? On répond quoi 3 ? 4 ? 7 ?
Merci pour votre aide :)
Voila c'est :resolu:
J'ai ajouté quelques changements pour que l'étirement soit logique selon mes besoins.
Peux-être que ce n'est pas le traitement optimal, mais il fonctionne correctement :)
Merci encore une fois :)
Code:
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
Hiiiiirkkkk... ces tests...
Pour commencer, au moins une petite variable : char c = m.charAt(j);, juste pour éviter tous ces m.charAt(j) partout...
Mais sinon, pour les chiffres, tu as l'embarras du choix :
comparaison de char (le plus rapide probablement)
simple indexofCode:'0'<=c and c<='9'
Classe Character (ça ne matche pas que les symboles dit arabes, mais bon, ça pourrait justement être utilie de matcher les autres chiffres :Code:"0123456789".indexOf( c )>=0
avec expression régulièreCode:Character.isDigit(c);
Code:static final Pattern PATTERN_DIGIT = Pattern.compile("^\\d$");
Pour les voyelles, un indexof aussi :Code:PATTERN_DIGIT.matcher( String.valueOf(c) ).matches()
Pour les lettres, tu peux virer les accents : c = Normalizer.normalize(String.valueOf( c ), Normalizer.Form.NFD).replaceAll("\\p{InCombiningDiacriticalMarks}+", "").charAt(0);puis faire de la comparaisonCode:"aeiouy".indexOf(c)>=0
- ('a'<=c && c<='z') || ('A'<=c && c<='Z')
- ou pour éviter de doubler les tests pour les majuscules et minuscules, tu as aussi Character.toLowerCase(c) ou Character.toUpperCase(c). Ce qui donne par exemple : 'a'<=Character.toLowerCase(c) && Character.toLowerCase(c)<='z'
- ou Character.isLetter(c),
- ou alors tester avec une expression régulière : Pättern.compile("^\\w$"),
et simplement exclure (and not...) les voyelles (même test que précedemment).
Puis tu mets ça dans une petite classe utilitaire avec des noms qui veulent dire quelquechose (genre estVoyelle(char), estChiffre(char), estLettre(char), et ton code devient beaucoup plus clair, et maintenable (et tu ne risques pas d'oubli) et ceux qui vont relire ton code risquent moins un AVC.
[EDIT]Tiens d'ailleurs, je viens de voir que tu as oublié le 'C' !Citation:
Envoyé par joel.drigo
Bonjour,
Ouii vous avez raison, il y a beaucoups de répétition à éviter. :scarymov:
Merci :)
Voila les changements réalisés
Code:
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