Occurrences de la sous-chaîne dans une chaîne de caractères

Question

Pourquoi l'algorithme suivant ne s'arrête-t-il pas pour moi ? (str est la chaîne dans laquelle je cherche, findStr est la chaîne que j'essaie de trouver)

String str = "helloslkhellodjladfjhello";
String findStr = "hello";
int lastIndex = 0;
int count = 0;

while (lastIndex != -1) {
    lastIndex = str.indexOf(findStr,lastIndex);

    if( lastIndex != -1)
        count++;

    lastIndex += findStr.length();
}

System.out.println(count);

Answer 1

Et si vous utilisiez StringUtils.countMatches de Apache Commons Lang ?

String str = "helloslkhellodjladfjhello";
String findStr = "hello";

System.out.println(StringUtils.countMatches(str, findStr));

Ces sorties :

3

Answer 2

Votre lastIndex += findStr.length(); était placé en dehors des parenthèses, ce qui provoquait une boucle infinie (lorsqu'aucune occurrence n'était trouvée, lastIndex était toujours à findStr.length() ).

Voici la version corrigée :

String str = "helloslkhellodjladfjhello";
String findStr = "hello";
int lastIndex = 0;
int count = 0;

while (lastIndex != -1) {

    lastIndex = str.indexOf(findStr, lastIndex);

    if (lastIndex != -1) {
        count++;
        lastIndex += findStr.length();
    }
}
System.out.println(count);

Answer 3

Une version plus courte. ;)

String str = "helloslkhellodjladfjhello";
String findStr = "hello";
System.out.println(str.split(findStr, -1).length-1);

Answer 4

La dernière ligne créait un problème. lastIndex ne serait jamais à -1, il y aurait donc une boucle infinie. Ce problème peut être résolu en déplaçant la dernière ligne de code dans le bloc if.

String str = "helloslkhellodjladfjhello";
String findStr = "hello";
int lastIndex = 0;
int count = 0;

while(lastIndex != -1){

    lastIndex = str.indexOf(findStr,lastIndex);

    if(lastIndex != -1){
        count ++;
        lastIndex += findStr.length();
    }
}
System.out.println(count);

Answer 5

Devez-vous vraiment vous occuper vous-même de la correspondance ? Surtout si tout ce dont vous avez besoin est le nombre d'occurrences, les expressions régulières sont plus ordonnées :

String str = "helloslkhellodjladfjhello";
Pattern p = Pattern.compile("hello");
Matcher m = p.matcher(str);
int count = 0;
while (m.find()){
    count +=1;
}
System.out.println(count);