[php] Porównywanie ciągów Opcje

[ayeo]

Witam!
Przykład:

$a = "Ala ma kota"
$b = "Ala nie ma kota"

Chciałbym wyciągnąc róznice pomiędzy ciągami, w tym przypadku "nie". Ma ktoś jakieś pomysły?

Myślałem, żeby każdy wyraz dodawać do tablicy i dalej z tym kombinować, ale szukam czegos prostego. Stringi będą długie np. 2 kartki A4

Ten post edytował harold1982 5.10.2007, 22:08:14

[pavobe]

Ja bym dał coś takiego:

Kod

if ($a == $b)
     echo 'Takie same';
else
     echo 'Inne';

Nie znam się za bardzo, ale to będzie jakoś tak

[ayeo]

Wielkie dzięki! Tylko nie o to chodzi Przykładem nich będzie Wikipedia. Jak wejdziesz w historie edycji to pokazuje Ci co zostało zmienione w stosunku do poprzedniego wpisu. Czyli coś dodane, coś usunięte, coś zmienione (czyli usunięte + zmienione). Chodzi mi o to jak to ugryźć jakoś elegancko.

[ayeo]

Ok dzięki

[no_face]

O ile same roznice byloby latwo zrobic, to by napisac skrypt, ktory wykrywalby roznice takie jak usuniecie, zmiane itd, bedzie trudniej. Nie kazde wystapienie jednego slowa w nowym tekscie mogloby byc brane jako zmiana, tylko z tego powodu, ze w innym miejscu przy porownaniu te slowo zostalo zmienione. Na szybko moza zasugerowac badanie ciagu krok po kroku.

[ayeo]

myślałem o tablicach. W sensie rozbić zdania na wyrazy i każdy przypisać do tablicy. Ale co dalej jest tyle If'ów w mojej głowie

[no_face]

Na dzien dzisiejszy gotowego pomyslu nie mam, podsune tylko rozumowanie.

Kod

ala     ma kota ta te ti
ala nie ma kota ta    ti

napisz skrypt, ktory tak to bedzie widzial w tym czasie masz jak na dloni "dodany" i "usuniety" tekst. Zmieniony potraktuj jako dodany.

Jesli przyjdzie mi jakies mniej filozoficzne rozwiazanie, dam znac.

Ten post edytował no_face 5.10.2007, 23:01:48

[ayeo]

Tak to widze właśnie ale co jeśli:
$a = "Kota ala ma"
$b = "Ala ma kota"

proste porównanie tablic da 100% zgodność... ważne jest to, że Ala występuje po ma, a ma itd...

Myślałem, żeby podzielić tego stringa na linijki i sprawdzac całe linije, ale to troche bez sensu. Można dzielić na zdania, ale nie każdy stawia kropke na końcu

Ten post edytował harold1982 5.10.2007, 23:55:07

[no_face]

W tym przypadku mozesz potraktowac to jako nowy tekst, ewentualnie edycja czyli cos w stylu:

Kod

kota ala ma
     ala ma kota

Zmiana pozycji rowna sie jakiej edycji w tym czasie slowo "kota" bedzie wystepowalo "nowe".

Chyba, ze chcesz inteligentny system, ktory porownuje logiczna calosc

[wrcnitro]

strasznie spiący jestem moze kilka błedów poełniłem moze wogule nie ma to sensu

[PHP] pobierz, plaintext 
<?php
if ($a == $b)
	 echo 'Takie same';
else {
	$roznica=array();
	$x=explode(' ',$a);
	$y=explode(' ',$a);
	$xl=count($x);
	$yl=count($x);
	if($xl>=$yl) {
	for ($c=0;$c<=$yl;$c++) {
	if(!in_array($x[$c],$y)) {
	array_push($roznica,$x[$c]);
	}
	}
	} else {
	for ($c=0;$c<=$yl;$c++) {
	if(!in_array($y[$c],$x)) {
	array_push($roznica,$y[$c]);
	}
	}
	}
	}
?>
[PHP] pobierz, plaintext 

do tego mozna do ifów dorzucić sprawdzenie indeksów x i y czy sa takie same ;PP a wraz z kolejną różnica odejmowanie indeksów o jeden P i powinno ładnie wszytsko wyjść:P

Pozdrawiam press!!

[ayeo]

No tak, ale co jeśli:

$a = "Ala ma dużego kota";
$b = "Mała Ala ma kota";

To, że dany wyraz nie znajduje się na tej samej pozycji nic nie znaczy W drugim wyrażeniu dodano "Mała"co przesuwa całą reszte, ale treść pozostaje ta sama...

EDIT: istnieje gotowe rozwiązanie pod nazwą Diff Engine

Ten post edytował harold1982 22.11.2007, 00:19:30