Comment trouver les index de toutes les occurrences d'une chaîne dans une autre en JavaScript?

Question

J'essaie de trouver les positions de toutes les occurrences d'une chaîne dans une autre chaîne, insensible à la casse.

Par exemple, compte tenu de la chaîne:

I learned to play the Ukulele in Lebanon.

et la chaîne de recherche le, je veux obtenir le tableau:

[2, 25, 27, 33] 

Les deux chaînes seront variables - à savoir, je ne peux pas hard-code leurs valeurs. J'ai pensé que c'était une tâche facile pour les expressions régulières, mais après avoir lutté pendant un certain temps pour en trouver un qui fonctionnerait, je n'ai pas eu de chance.

J'ai trouvé this example de la façon d'y parvenir en utilisant .indexOf(), mais sûrement il doit y avoir une façon plus concise de le faire?

Answer 1

var str = "I learned to play the Ukulele in Lebanon." 
var regex = /le/gi, result, indices = []; 
while ((result = regex.exec(str))) { 
    indices.push(result.index); 
} 

MISE À JOUR

J'échoué à repérer dans la question initiale que la chaîne de recherche doit être une variable. J'ai écrit une autre version pour traiter ce cas qui utilise indexOf, donc vous êtes de retour à l'endroit où vous avez commencé. Comme le souligne Wrikken dans les commentaires, pour faire cela dans le cas général avec des expressions régulières, il faudrait échapper des caractères regex spéciaux, et à ce moment-là je pense que la solution regex devient plus un mal de tête que ça en vaut la peine.

function getIndicesOf(searchStr, str, caseSensitive) { 
 
    var searchStrLen = searchStr.length; 
 
    if (searchStrLen == 0) { 
 
     return []; 
 
    } 
 
    var startIndex = 0, index, indices = []; 
 
    if (!caseSensitive) { 
 
     str = str.toLowerCase(); 
 
     searchStr = searchStr.toLowerCase(); 
 
    } 
 
    while ((index = str.indexOf(searchStr, startIndex)) > -1) { 
 
     indices.push(index); 
 
     startIndex = index + searchStrLen; 
 
    } 
 
    return indices; 
 
} 
 

 
var indices = getIndicesOf("le", "I learned to play the Ukulele in Lebanon."); 
 

 
document.getElementById("output").innerHTML = indices + "";

<div id="output"></div>

Answer 2

 
function indexes(source, find) { 
    var result = []; 
    for (i = 0; i < source.length; ++i) { 
    // If you want to search case insensitive use 
    // if (source.substring(i, i + find.length).toLowerCase() == find) { 
    if (source.substring(i, i + find.length) == find) { 
     result.push(i); 
    } 
    } 
    return result; 
} 

indexes("I learned to play the Ukulele in Lebanon.", "le") 

Answer 3

Vous pouvez faire cela!

//make a regular expression out of your needle 
var needle = 'le' 
var re = new RegExp(needle,'gi'); 
var haystack = 'I learned to play the Ukulele'; 

var results = new Array();//this is the results you want 
while (re.exec(haystack)){ 
    results.push(re.lastIndex); 
} 

Edit: apprendre à épeler RegExp

Aussi, je compris que ce n'est pas exactement ce que vous voulez, comme lastIndex nous dit la fin de l'aiguille pas au début, mais il est proche - vous pouvez pousser re.lastIndex-needle.length dans le tableau des résultats ...

Edit: ajouter lien

La réponse de @Tim Down utilise l'objet de résultat de RegExp.exec(), et toutes mes ressources Javascript glissent sur son utilisation (à part de vous donner la chaîne correspondante). Donc, quand il utilise result.index, c'est une sorte d'objet Match non nommé. Dans le MDC description of exec, ils décrivent réellement cet objet avec des détails décents.

Answer 4

function countInString(searchFor,searchIn){ 

var results=0; 
var a=searchIn.indexOf(searchFor) 

while(a!=-1){ 
    searchIn=searchIn.slice(a*1+searchFor.length); 
    results++; 
    a=searchIn.indexOf(searchFor); 
} 

return results; 

} 

Answer 5

le code ci-dessous fera le travail pour vous:

function indexes(source, find) { 
    var result = []; 
    for(i=0;i<str.length; ++i) { 
    // If you want to search case insensitive use 
    // if (source.substring(i, i + find.length).toLowerCase() == find) { 
    if (source.substring(i, i + find.length) == find) { 
     result.push(i); 
    } 
    } 
    return result; 
} 

indexes("hello, how are you", "ar") 

Answer 6

Utilisez String.prototype.match.

Voici un exemple de la documentation se MDN:

var str = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz'; 
var regexp = /[A-E]/gi; 
var matches_array = str.match(regexp); 

console.log(matches_array); 
// ['A', 'B', 'C', 'D', 'E', 'a', 'b', 'c', 'd', 'e'] 

Answer 7

Si vous voulez juste trouver la position de tous les matches que je voudrais vous montrer un petit hack:

haystack = 'I learned to play the Ukulele in Lebanon.' 
needle = 'le' 
splitOnFound = haystack.split(needle).map(function (culm) { 
    return this.pos += culm.length + needle.length 
}, {pos: -needle.length}).slice(0, -1) 

il peut ne pas être applikable si vous avez un RegExp avec une longueur variable, mais pour certains, il pourrait être utile.