Count les occurrences de sous-chaîne dans une chaîne

Lorsque vous essayez de vérifier les occurrences d'une sous-chaîne dans une chaîne, un problème commun se pose lorsque l'algorithme de recherche échoue à terminer. Pour rectifier cela, il est impératif de résoudre ce qui suit:

Comprendre le problème

Considérez l'exemple fourni, où le but est de compter les occurrences de "bonjour" dans la chaîne "Helloslkhellodjladfjhello". L'algorithme recherche itérativement la sous-chaîne à l'aide de la méthode d'index. Cependant, il ajuste progressivement le LastIndex par la longueur de la sous-chaîne, résultant en une boucle infinie.

Une solution fiable

pour en surmonter, on peut utiliser la méthode CountMatches à partir d'apache Commons Lang. Cette fonction prédéfinie compte avec précision les occurrences de sous-chaîne, comme démontré dans le code ci-dessous:

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

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

Cela donne le nombre attendu de 3.