Regex en jquery (supprimer les caractères détectés plusieurs fois)

Salut Tous :)

je désespere de parvenir à écrire une regex qui supprime les caracteres présents plusieurs fois dans un string.

exemple :

str = "abcabcd";

devrait devenir :

"abcd"

J'ai trouvé la regex suivante :

Code:

---

string.replace(/[^\w\s]|(.)(?=\1)/gi, "")

---

Mais hélas ça ne supprime que les doublons qui se suivent ( "aabbcc" devient "abc" mais "abcabcd" reste "abcabcd" )

Cordialement :)

C'est presque ça, en fait l'expression que tu recherches est :

Code:

---

mystr = mystr.replace(/(.)(?=.*?\1)/g, '');

---

ou encore

Code:

---

mystr = mystr.replace(/([\s\S])(?=[\s\S]*?\1)/g, '');

---

si tu veux prendre en charge les nouvelles lignes.


Mais attention car si ta chaîne de départ est un peu longue, cette méthode montre très vite ses limites car la complexité est élevée. Dans ce cas tu peux utiliser cette solution de rechange:

Code:

---

1 2 3 4 5

var characters = []; for (i=mystr.length-1; i>-1; i--) { characters[mystr[i]]=1; } var mystr = Object.keys(characters).join('');

---

en passant par un objet ^^
http://jsfiddle.net/v88s9mcy/1/

Ou pour éviter la double boucle
http://jsfiddle.net/v88s9mcy/4/

merci !