Implémentation d'algorithmes de chaînes
Introduit| English | Sens |
|---|---|
| StringIndexOutOfBoundsException/strɪŋ ˈɪndeks ˈaʊtəv baʊndz ekˈsepʃn/ | StringIndexOutOfBoundsException |
Itérer sur des caractères
- Pour traiter une chaîne, bouclez sur ses indices de
0àlength() - 1. for (int i = 0; i < s.length(); i++) { ... s.substring(i, i+1) ... }s.substring(i, i+1)donne la chaîne d'un caractère à l'indexi.- Cela visite chaque caractère dans l'ordre — c'est la base de la plupart des algorithmes sur chaînes.
Compter des caractères
- Combinez la boucle avec une
ifpour compter les caractères correspondants. - « Compter les voyelles » : boucle, et si
ifle caractère actuel est une voyelle,count++. - Le modèle accumulateur de 2.9 s'applique directement aux chaînes.
- Comparez les caractères avec
.equals(), pas avec==.

Inverser une chaîne en parcourant ses indices à rebours
Construire une nouvelle chaîne
- Pour transformer du texte, construisez une nouvelle chaîne avec
+, car les chaînes sont immuables. String result = "";puisresult = result + something;à l'intérieur de la boucle.- « Inverser une chaîne » : ajoutez chaque caractère de la fin vers le début.
- L'originale ne change jamais — vous accumulez une chaîne fraîche.
Bornes d'index
- Les indices valides vont de
0àlength() - 1; dépasser cette plage provoque une StringIndexOutOfBoundsException. s.substring(i, i+1)est sûr uniquement tant quei < s.length().- La condition de boucle
i < s.length()gardeidans les limites. - Les erreurs de bornes d'un seul sont le bug de boucle sur chaîne le plus courant.
Itérez sur les indices de chaîne avec i < s.length(), pas i <= s.length(). Le dernier index valide est length() - 1 ; toucher l'index length() lance une StringIndexOutOfBoundsException. Et transformez le texte en accumulant une nouvelle chaîne (result += ch) — vous ne pouvez pas modifier une chaîne in situ, car les chaînes sont immuables.
Compter les voyelles dans s :
int count = 0;for (int i = 0; i < s.length(); i++) { String ch = s.substring(i, i+1); if ("aeiou".indexOf(ch) >= 0) count++; }- Visite chaque caractère ; le compte s'il apparaît dans
"aeiou".
Traitez une chaîne en bouclant sur ses indices 0 à length()-1 (condition i < s.length()), lisez chaque caractère avec s.substring(i, i+1). Comptez avec une if, ou construisez une nouvelle chaîne en accumulant avec + (les chaînes sont immuables). Rester dans les limites évite une StringIndexOutOfBoundsException.
Parcourir les caractères de HELLO
Une boucle visite les indices de 0 à length()-1.
La bonne condition de boucle pour visiter chaque caractère de String s est...
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Les indices valides sont 0..length()-1, donc i < s.length().
Accéder à l'indice s.length() d'une chaîne provoque...
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Le dernier indice valide est length()-1.
Pour construire une chaîne inversée, étant donné que les chaînes sont immuables, vous...
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Les chaînes sont immuables — construisez-en une neuve.
Combien de caractères une boucle visite-t-elle pour la chaîne "HELLO" (en utilisant i < length()) ?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Indices 0..4 → 5 caractères.
Le motif de l'accumulateur des boucles s'applique également au comptage de caractères dans une chaîne.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
count++ à l'intérieur d'une boucle d'indices compte les caractères correspondants.