Comment compter l'occurrence d'une chaîne dans une autre chaîne?

Question

Comment puis-je compter le nombre de fois qu'une chaîne particulière apparaît dans une autre chaîne. Par exemple, voici ce que j'essaie de faire en Javascript :

var temp = "Ceci est une chaîne.";
alert(temp.count("is")); //devrait afficher '2'

Answer 1

Le g dans l'expression régulière (globale) indique de rechercher dans toute la chaîne plutôt que de trouver juste la première occurrence. Cela correspond à is deux fois :

var temp = "Ceci est une chaîne.";
var count = (temp.match(/is/g) || []).length;
console.log(count);

Et, s'il n'y a pas de correspondance, cela renvoie 0 :

var temp = "Bonjour le monde !";
var count = (temp.match(/is/g) || []).length;
console.log(count);

Answer 2

/** Fonction qui compte les occurrences d'une sous-chaîne dans une chaîne;
 * @param {String} string               La chaîne
 * @param {String} subString            La sous-chaîne à rechercher
 * @param {Boolean} [allowOverlapping]  Optionnel. (Par défaut:false)
 *
 * @author Vitim.us https://gist.github.com/victornpb/7736865
 * @see Test unitaire https://jsfiddle.net/Victornpb/5axuh96u/
 * @see https://stackoverflow.com/a/7924240/938822
 */
function occurrences(string, subString, allowOverlapping) {

    string += "";
    subString += "";
    if (subString.length <= 0) return (string.length + 1);

    var n = 0,
        pos = 0,
        step = allowOverlapping ? 1 : subString.length;

    while (true) {
        pos = string.indexOf(subString, pos);
        if (pos >= 0) {
            ++n;
            pos += step;
        } else break;
    }
    return n;
}

Utilisation

occurrences("foofoofoo", "bar"); //0

occurrences("foofoofoo", "foo"); //3

occurrences("foofoofoo", "foofoo"); //1

allowOverlapping

occurrences("foofoofoo", "foofoo", true); //2

Correspondances:

  foofoofoo
1 `----´
2    `----´

Test unitaire

• https://jsfiddle.net/Victornpb/5axuh96u/

Comparatif

J'ai réalisé un test de performance et ma fonction est plus de 10 fois plus rapide que la fonction de recherche par expression régulière postée par gumbo. Dans mon test la chaîne contient 25 caractères avec 2 occurrences du caractère 'o'. J'ai exécuté la fonction 1 000 000 fois dans Safari.

Safari 5.1

Comparatif> Temps total d'exécution: 5617 ms (regexp)

Comparatif> Temps total d'exécution: 881 ms (ma fonction 6.4x plus rapide)

Firefox 4

Comparatif> Temps total d'exécution: 8547 ms (Rexexp)

Comparatif> Temps total d'exécution: 634 ms (ma fonction 13.5x plus rapide)

---

Modifications que j'ai apportées

• longueur de la sous-chaîne mise en cache

• ajout d'une conversion de type en chaîne.

• ajout d'un paramètre optionnel 'allowOverlapping'

• correction de la sortie correcte pour le cas de sous-chaîne vide "".

Gist

• https://gist.github.com/victornpb/7736865

Answer 3

function countInstances(string, word) {
   return string.split(word).length - 1;
}
console.log(countInstances("Ceci est une chaîne", "est"))

Answer 4

Vous pouvez essayer ceci :

var theString = "This is a string.";
console.log(theString.split("is").length - 1);

Answer 5

Ma solution:

var temp = "Ceci est une chaîne de caractères.";

function countOccurrences(str, value) {
  var regExp = new RegExp(value, "gi");
  return (str.match(regExp) || []).length;
}

console.log(countOccurrences(temp, 'est'));