Forum: PC-Programmierung PHP - Veränderung zwischen zwei Strings


Announcement: there is an English version of this forum on EmbDev.net. Posts you create there will be displayed on Mikrocontroller.net and EmbDev.net.
von Nerd (Gast)


Bewertung
0 lesenswert
nicht lesenswert
Hi Leute,
ich bin auf der Suche nach einer Funktion in PHP mit welcher es möglich 
ist, den tatsächlichen unterschied zwischen zwei strings herraus zu 
finden und damit den zweiten aus dem ersten String rekonstruieren zu 
können.
Also sowas wie:

$str1 = "Hallo, mein Name ist Nerd";
$str2 = "Mein Name ist 'Nerd'!";

$diff = Unterschied($str1, $str2);
#$diff könnte somas sein wie "["-1:8","+M:8",["+':21"],"+'!:25"]"

------------------------------------------------------------------------ 
------------------------------------------------

$str3 = Reconstruct($str1, $diff);

#Jetzt sollte "$str2 = $str3" sein


Lässt sich das umsetzen oder gibt es dafür vill sogar schon eine 
Funktion?

: Verschoben durch Moderator
von T.roll (Gast)


Bewertung
0 lesenswert
nicht lesenswert
Nerd schrieb:
> damit den zweiten aus dem ersten String rekonstruieren zu
> können.

Kannst du das mal genauer erklären?

von Roland P. (pram)


Bewertung
0 lesenswert
nicht lesenswert
Du suchst wahrscheinlich den "diff match patch"  Algorithmus von Neil 
Fraser/Google

Gibt auch einige PHP Ports dafür

VG Roland

von Philipp K. (philipp_k59)


Bewertung
0 lesenswert
nicht lesenswert
Das Thema hat mich jetzt auch mal interesiert..

Keine Ahnung ob das in die gewünschte Richtung geht..

Pear Package Horde Text Diff

https://www.horde.org/libraries/Horde_Text_Diff

von Cyblord -. (Gast)


Bewertung
1 lesenswert
nicht lesenswert
Das Problem ist bekannt unter Editierdistanz:

https://de.wikipedia.org/wiki/Levenshtein-Distanz

Da kann man auch den Weg zurück konstruieren.

Antwort schreiben

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt.
Bitte hier nur auf die ursprüngliche Frage antworten,
für neue Fragen einen neuen Beitrag erstellen.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.