Pour trouver la différence entre deux chaînes de caractères en Javascript avec la regex

Regex experts s'il vous plaît aider pour voir si ce problème peut être résolu par l'expression régulière suivante:

Chaîne 1 est une chaîne

Et chaîne 2 est une chaîne contenant toutes les parties de la chaîne 1 (mais pas à un simple match -- je vais donner l'exemple)

Comment utiliser les regex pour remplacer toutes les pièces de la chaîne 1 chaîne 2 avec vide de sorte que ce qui reste est la chaîne de caractères pas dans la chaîne 1?

Par exemple:
str1 = "test xyz";
str2 = "test ab xyz"

Je veux "ab" ou "ab" en arrière. Qu'est-ce que la regex que je peux écrire que quand je lance une fonction remplacer sur str2, il sera de retour "ab"?

Voici quelques non-regex code:

            function findStringDiff(str1, str2) {
                var compareString = function(str1, str2) {
                    var a1 = str1.split("");
                    var a2 = str2.split("");
                    var idx2 = 0;
                    a1.forEach(function(val) {
                        if (a2[idx2] === val) {
                          a2.splice(idx2,1);
                        } else {
                            idx2 += 1;
                        }
                    });
                    if (idx2 > 0) {
                        a2.splice(idx2,a2.length);
                    }
                    return a2.join("");
                }

                if (str1.length < str2.length) {
                    return compareString(str1, str2);
                } else {
                    return compareString(str2, str1);
                }
            }

            console.log(findStringDiff("test xyz","test ab xyz"));

Je ne vois pas comment les expressions régulières serait utile à tous.
Btw, l'algorithme que vous avez montré ici, il semble qu'il n'y a pas de différences entre '$1.00' et '00.1$'.
"Ou plus facile et plus rapide de code?" --- est-ce compliqué ou lent?
Qu'est-ce que la "différence" de deux chaînes? Les caractères présents dans une seule qui ne sont pas présents dans les autres à la même fréquence? Le résultat obtenu par recherche de la plus longue sous-suite commune et l'enlever? Ou une autre définition?
Le code ci-dessus pense même que "ab" et "cd" sont les mêmes.
Très bon point. L'idée est de trouver qu'il ya un supplément de dot dans la deuxième chaîne. Quelle est la meilleure façon de le faire? Merci!
Quel est le résultat attendu?
Dans mon exemple, je veux le plus .
Le nouveau code n'est pas bon non plus; il va modifier a2, de sorte que l'index sera éteint.
Je pense que vous êtes vraiment essayer de faire est de "détecter la différence entre deux chaînes de caractères". Dans ce cas, vous pourriez être intéressés par cette StackOverflow question du même titre.
OK. Merci d'avoir signalé le problème avec le code. Désolé à ce sujet. Mais ma question est: étant donné deux chaînes, il est un moyen à l'aide de la regex pour trouver la différence?
Avec la RegEx, vous pouvez venir avec une expression spécifique de détecter des points supplémentaires, ou de l'argent des signes, ou des chiffres supplémentaires, etc.; Il est utilisé pour le filtrage, pas de comparaison générale.
regex est de voir si une chaîne correspond à un modèle. Vous ne pouvez pas l'utiliser pour comparer des chaînes de caractères.
Enfin, je reçois des commentaires sur les regex. Merci! J'espère que plus de regex experts peuvent partager leurs idées!
Pouvez-vous donner des exemples multiples avec plus que juste une d'un caractère différence? On ignore toujours ce que vous voulez.
Je me joins de Millie cause. Il n'est pas clair du tout. Point, pas de point? Ou n'importe quelle chaîne?
Si vous voulez vous renseigner sur les regex, lire ceci: en.m.wikipedia.org/wiki/Regular_language. Il est précieux de savoir, mais ne sera pas vous faire du bien ici.
Disons str1 = "test xyz". Et str2 = "test ab xyz". Je veux "ab" en arrière. Ou "ab" en arrière. L'idée est la entre les 2 cordes, la différence est "ab". "test" + "xyz" = "test xyz" et "test" + "ab" + "xyz" = "test ab xyz".
Est-il toujours en argent format? Tout d'abord vous demander de différence de chaînes de caractères, alors que pour l'extra '.', et maintenant, il semble que la différence entre les valeurs de chaîne. Vous devez être plus clair sur ce que l'entrée peut être. Vous NE pouvez pas comparer DEUX chaînes de caractères en utilisant les regex seul. Vous devez exécuter des regex sur chaque chaîne à tester, ou - ce qui vous faisaient déjà avec split()'.
Si vous avez abcd et de la brigade, que voulez-vous le résultat? Si vous avez des bd et dbe, qu'est-ce que le résultat souhaité? Si on échange les cordes dans les exemples où la chaîne 1 est une chaîne 2 et chaîne 2 est une chaîne de 1?
Je ne peux pas imaginer pourquoi vous voulez utiliser des regex si mal ici. Il semble que vous juste besoin de marcher deux chaînes de gauche à droite, dans le même temps, l'augmentation de chaîne 2 de l'index lorsque le courant de caractères sont différents, et d'augmenter à la fois les indices, les personnages sont les mêmes. chaque fois que vous suffit de déplacer la chaîne 2 de l'index, ajouter le caractère de chaîne 2 de votre résultat. Même si tu arrivais à faire avec les regex, il serait moins lisible solution.
Je suis en espérant un regex expert va me dire que c'est juste str = str.remplacer(someRegex, somestuff); Si oui, ce sera juste une ligne droite?
Il ne faut pas beaucoup pour être une regex "expert". Pour les fins de notre discussion, supposons que je suis un expert, si je le suis ou pas. Non, vous ne pouvez pas faire cela en une seule ligne avec une regex. Impossible. Fait. Si la réponse à la question est "non", mais vous attendez autour pour quelqu'un qui a plus d'expertise que chaque répondeur avant de vous dire que la réponse est oui, alors vous attendre à jamais, parce que la réponse est non.
Si vous avez besoin de moi pour prouver mon "expertise", regexes dans leur forme de base de décrire un langage régulier, d'accepter ou de rejeter les chaînes dans cette langue. J'ai couvert langages réguliers ainsi que des langues et des façons d'écrire le code pour reconnaître ces langues dans plusieurs classes dans le premier cycle et au moins une fois dans l'école de diplômé. Cela devient ridicule.
Merci Millie. J'ai juste besoin de savoir si c'est possible ou pas avec la regex. Parfois, les regex, c'est comme de la magie pour moi 🙂
Ok. yw. Allez lire sur les langages réguliers et il ne sera pas magique plus
J'ai utilisé les regex chaque maintenant et puis. Pour une raison quelconque, il ne colle pas très bien avec moi... Mais je suis toujours fasciné par elle. Je vais le lire plus...
Enfin regex est possible. Regarde ma réponse

InformationsquelleAutor techguy2000 | 2015-04-11

javascript regex

18

Regexes seulement de reconnaître si une chaîne correspond à un certain modèle. Ils ne sont pas assez souples pour faire des comparaisons comme vous êtes à la demande. Vous devez prendre la première chaîne et la construction d'un langage basé sur de reconnaître la deuxième chaîne, puis utilisez correspondent à des groupes d'attraper les autres parties de la deuxième chaîne, et de les enchaîner ensemble. Voici quelque chose qui fait que je pense que vous voulez dans un lisible.
```
//assuming "b" contains a subsequence containing 
//all of the letters in "a" in the same order
function getDifference(a, b)
{
    var i = 0;
    var j = 0;
    var result = "";

    while (j < b.length)
    {
        if (a[i] != b[j] || i == a.length)
            result += b[j];
        else
            i++;
        j++;
    }
    return result;
}

console.log(getDifference("test fly", "test xy flry"));
```
Voici un jsfiddle pour elle: http://jsfiddle.net/d4rcuxw9/1/
- Je vois. j est l'indice de b, et je pour un. Vous êtes en boucle à travers la plus longue chaîne et le stockage de la "non trouvé/différent" char dans le résultat. Je l'aime. Depuis regex n'est pas possible, je vais marquer ce que mon préféré répondre. Merci Millie!
- Je sais que je suis très en retard, et cette question est fermée, mais juste au cas où quelqu'un veut trouver la différence entre deux chaînes de caractères, indépendamment de l'ordre des caractères: jsfiddle.net/c8xchkxq
- Agréable et simple de la solution, merci! J'avais besoin de la même sur le niveau des mots, et je voulais également recevoir les positions des mots ajoutés. Si quelqu'un d'autre est intéressé, voir: jsfiddle.net/409doc37
InformationsquelleAutor Millie Smith
1

Je trouve cette question très intéressante. Même si je suis un peu en retard, je voudrais partager ma solution sur la façon d'accomplir ceci avec la regex. La solution est concis mais pas très lisible.

Alors que je l'aime pour sa concision, je n'aurais probablement pas utiliser mon code, car il réduit l'opacité de la maintenabilité.
```
var str1 = "test xyz",
    str2 = "test ab xyz"
    replacement = '';
var regex = new RegExp(str1.split('').map(function(char){
    return char.replace(/[.(){}+*?[|\]\\^$]/, '\$&');
}).join('(.*)'));
if(regex.test(str2)){
    for(i=1; i<str1.length; i++) replacement = replacement.concat('$' + i);
    var difference = str2.replace(regex, replacement);
} else {
    alert ('str2 does not contain str1');
}
```
L'expression régulière pour "test xyz" est /t(.*)e(.*)s(.*)t(.*) (.*)x(.*)y(.*)z/ et replacement est "$1$2$3$4$5$6$7".

Le code n'est plus concis, mais il fonctionne maintenant même si str1 contient des caractères spéciaux.
- J'ai d'abord pensé que c'était limité à 10 caractères pour str1. Mais je viens d'apprendre que le Javascript pour le retour des références avec des nombres supérieurs à 9.
- Ce n'est pas de trouver la différence entre test xyz vs test xy et test{2 spaces}xyz vs test xyz.
- Je suis très excité. Je pense que vous êtes sur quelque chose. Mais lorsque j'utilise la var str1 = "$1.00", str2 = "$1..00", il n'est pas de trouver le point. J'espère que vous pouvez venir avec une solution robuste -- vous êtes donc dynamiquement la construction de l'expression régulière basée sur la str1 entrée, intéressant...
- Oui, il ne trouve pas le point, parce que d'un point est un caractère spécial dans les regexes. Il ne serait pas travailler pour (){}+*\[]ni. Pour une solution fiable, nous avons besoin d'échapper à toutes ces caractères spéciaux.
- str1 doivent être contenues dans str2. Vos exemples ne travailler avec var str1 = 'test xy', str2 = 'test xyz'; et var str1 = 'test xyz', str2 = 'test xyz';. Était-ce le bas de vote?
- Avez-vous vu? J'ai modifié le code fonctionne toujours.
- Je vais upvote. Tu as fait ce que l'OP voulait.
- Vouliez-vous dire de la mise à jour du code pour gérer les caractères spéciaux comme le point ou le signe de dollar? J'ai essayé de dot et le symbole du dollar et le code ne fonctionne pas. jsfiddle.net/mnzhbz7o
- Comment sur la permutation des chaînes en fonction de la durée, et de mettre la plus petite chaîne en premier, puis s'échapper les caractères spéciaux, comme $ et .
- Dommage, j'ai raté les caractères spéciaux ^ et $. J'espère que, maintenant que j'ai tous d'entre eux. jsfiddle.net/mnzhbz7o/1.
- Merci d'essayer! Je pense que vous avez certainement pointu pour moi dans la bonne direction avec la regex. Ma compréhension jusqu'à présent, c'est que cela ne peut pas être résolu par une simple statique de la regex. La regex devra être générée dynamiquement en fonction de la chaîne de recherche. Est ce que le droit? Et tandis que votre code fonctionne pour les cas simples, il rompt ici jsfiddle.net/mnzhbz7o/2 Mais je pense qu'avec plus de peaufinage, il pourrait fonctionner... je vais étudier ce que vous avez fait 🙂
- 'il' sauts. Il fonctionne, mais n'a pas un comportement spécial sur les limites de word. Je ne considère pas cela comme une exigence. Si vous modifiez (.*) à (.*?), il va travailler pour votre exemple, mais vous pouvez trouver d'autres cas où il n'est pas.
- Dynamique regexes : je l'ai déjà utilisé, mais il peut devenir difficile à lire et à maintenir. D'autre part, il peut être un outil puissant.
InformationsquelleAutor Lorenz Meyer
-2

Pour savoir si il y a des extra '.' comme vous le demandez, vous pouvez le faire:
```
result = "$1...00".match(/\$1\.(\.*)?00/)[1];
```
result est alors l'EXTRA '.'s trouvé. Vous ne pouvez pas utiliser les regex pour comparer des chaînes en utilisant uniquement des regex. Peut-être l'utiliser, puis de comparer les résultats.

Vous pouvez aussi essayer ceci:
```
result = "$1...00".match(/($)(\d+)\.(\.*)?(\d+)/);
//Outputs: ["$1...00", "$", "1", "..", "00"]
```
Qui va extraire les différents éléments à comparer.

InformationsquelleAutor James Wilkins
-2

Si vous ne vous intéressez qu'à tester si une chaîne contient deux ou plus de deux séquentielle dot caractères'.':

JS:
```
var string = '$1..00',
    regexp = /(\.\.+)/;

alert('Is this regular expression ' + regexp + ' found in this string ' + string + '?\n\n' + regexp.test(string) + '\n\n' + 'Match and captures: ' + regexp.exec(string));
```
Si vous en avez besoin pour correspondre au format de monnaie:

JS:
```
var string = '$1..00',
    regexp = /$\d*(\.\.+)(?:\d\d)+/;

alert('Is this regular expression ' + regexp + ' found in this string ' + string + '?\n\n' + regexp.test(string) + '\n\n' + 'Match and captures: ' + regexp.exec(string));
```
Mais je dois vous avertir que les Expressions Régulières ne sont pas pour comparer les différences entre deux chaînes de caractères; ils sont utilisés pour la définition de modèles pour correspondre à l'encontre de chaîne.

Donc, même si cela peut répondre directement comment trouver les multiples "points" de modèle, il est inutile de "trouver la différence entre deux chaînes de caractères".

La StackOverflow balise wiki fournit un excellent aperçu de base et de référence pour les RegEx. Voir: https://stackoverflow.com/tags/regex/info
- La question portait sur la comparaison de deux chaînes de caractères, et pas seulement la suppression d'une chaîne de caractères.
- Voir ci-dessus où j'ai expliqué: "Mais je vous mets en garde que les Expressions Régulières ne sont pas pour comparer les différences entre deux chaînes de caractères; ils sont utilisés pour la définition de modèles pour correspondre à l'encontre de chaîne. Donc, même si cela peut répondre directement comment trouver les multiples "points" de modèle, il est inutile de "trouver la différence entre deux chaînes de caractères".'
- Notez également mes premiers commentaires sur l'OP est question ci-dessus, où il est également intéressant de noter que la question a été affinée à plusieurs reprises au cours de laquelle une insistance sur une RegEx solution spécifiquement pour les multiples "points" modèle a été transmis. La question a été plus tard mis en attente pour être clair.
- Enfin, voir Quand dois-je voter en bas? Où l'on est invité à "utiliser votre downvotes chaque fois que vous rencontrez un éhontée bâclée, sans effort déployé post, ou une réponse qui est clairement et peut-être dangereusement erronée." Considérant que c'est un effort de bonne foi afin de fournir une solution de travail à un expressément demandé à la partie de l'OP ne sait pas question avec une explication claire, je suis surpris que vous ayez trouvé grossièrement négligente, sans effort déployé et peut-être dangereusement erronée.
- J'ai essayé de voter mais je n'ai pas assez de réputation 🙂 Cependant, ma question a toujours été l'utilisation d'une expression régulière pour trouver la différence de deux chaînes de caractères, il est dans le titre. Le premier exemple que j'ai donné était d'environ str1="$1.00" alors que str2="$1..00". Donc, je pense que c'est la confusion. Trouver un double . est simple, mais ce que je suis vraiment intéressé de 1 jour est à certains comment remplacer de 1,00 $DANS $1..0, de sorte que seulement une . est à gauche. J'ai aussi eu une baisse de voter pour poser une question, je ne pense pas vraiment que beaucoup de celui-ci 🙂 Et je sais que vous essayez d'aider. Merci!
InformationsquelleAutor gfullam

Vous devez vous connecter pour publier un commentaire.