Ciagi - roznica Opcje

[my_kel]

Witam
Mam szybkie pytanko.
W bazie mam ciag znakow (cyfry, litery).
Teraz user dodaje lub usuwa cos z tych znakow.
Potrzebuje teraz wiedzec co zmienil.

I tu mam problem, bo nie moge wymyslic f-cji ktora by mi dawala roznice
tych ciagow.
Np w bazie bylo: 12 n 345 u+
User wpisal: 12 4 n 34 u+
Chce by mi wyswietlil: "Wpisano 4, usunieto 5"
Czy ktos moze mi pomoc.
MIeszam juz od rana w f-cjach operujacych na ciagach, ale wciaz nic.
Pozdr.
MS

[strife]

Sklepałem coś takiego, może pomorze:

[PHP] pobierz, plaintext 
<?php
 
function change_info( $first_string, $change_string )
{
 
  $if = strlen( $first_string ) > strlen( $change_string ) ? $iHow = strlen( $first_string ) : $iHow = strlen( $change_string );
 
  for ( $i = 0; $i <  $iHow ; $i++ )
  {
 
	if ( $first_string{$i} == $change_string{$i} )
	{
 
	  $_string_first .= $first_string{$i};
	  $_string_two   .= $change_string{$i};
 
	}
	else
	{
	   $_string_first .= '<span style=\"color: red\"><b>' . $first_string{$i} . '</b></span>';
	   $_string_two   .= '<span style=\"color: red\"><b>' . $change_string{$i} . '</b></span>';
	   
	   $all_string .= 'Znak \"<b>' . $first_string{$i} . '</b>\" został zmieniony na: \"<b>' . $change_string{$i} . '</b>\" (' . ( $i + 1 ) . &#092;") <br /> n\";
 
	}
 
  }
 
	  echo $_string_first . '<br />';
	  echo $_string_two . '<br /><br />' ;
 
	  echo $all_string;
 
 
 
}
 
$first_string	=  '12 n 345 u+';	  // string w bazie
$change_string   =  '12 4 n 34 u+';	   // string wpisany przez usera
 
change_info( $first_string, $change_string );
 
?>
[PHP] pobierz, plaintext 

[tarlandil]

Prosta implementacja algorytmu LCS.

[PHP] pobierz, plaintext 
<?php
 
 
function lcs($s1,$s2)
{
  $len1=strlen($s1);
  $len2=strlen($s2);
 
  $lcstab=array();
  for ($i1=0;$i1<=$len1;$i1++) $lcstab[$i1]=array();
 
  for ($i2=0;$i2<=$len2;$i2++) $lcstab[0][$i2]=$i2;
  for ($i1=0;$i1<=$len1;$i1++)
  {
	$lcstab[$i1][0]=$i1;
 
	for ($i2=0;$i2<=$len2;$i2++) if ($s1[$i1-1]==$s2[$i2-1]) $lcstab[$i1][$i2]=$lcstab[$i1-1][$i2-1]; else
	  $lcstab[$i1][$i2]=1+min($lcstab[$i1-1][$i2],$lcstab[$i1][$i2-1]);
 
  }
  $result=array( changes1=> array(), changes2 => array());
  $i1=$len1;
  $i2=$len2;
  while ($i1||$i2)
  {
	if ($s1[$i1-1]==$s2[$i2-1]) 
	{
	  $i1--;$i2--;
	} else
	{
	  if ($i1&&$lcstab[$i1-1][$i2]+1==$lcstab[$i1][$i2]) 
	  {
		$result[&#092;"changes1\"][$i1-1]=\"usuniety\";
		$i1--;
	  } else
	  {
		$result[&#092;"changes2\"][$i2-1]=\"dodane\";
		$i2--;
	  }
	}
  }
  return $result;
}
 
 
 
$s1='12 n 345 u+';	 
$s2='12 4 n 34 u+';
 
$result=lcs($s1,$s2);
 
$len1=strlen($s1);
$len2=strlen($s2);
 
echo &#092;"<pre>\";
for ($i=0;$i<$len1;$i++)
{
  if ($result[&#092;"changes1\"][$i]) echo \"<span style='background: red'>{$s1[$i]}</span>\"; else echo \"{$s1[$i]}\";
}
echo &#092;"n\";
 
for ($i=0;$i<$len2;$i++)
{
  if ($result[&#092;"changes2\"][$i]) echo \"<span style='background: green'>{$s2[$i]}</span>\"; else echo \"{$s2[$i]}\";
}
echo &#092;"n\";
 
echo &#092;"</pre>\";
?>
[PHP] pobierz, plaintext 

Zlozonosc dlugosc_pierwszego*dlugosc_drugiego -> wiec dla malych ciagow bedzie dzialac ok, ale dla dlugich nie polecam ;]

To samo robi tez funkcja:
http://www.php.net/manual/en/function.levenshtein.php

Ten post edytował tarlandil 4.07.2005, 20:47:20

[my_kel]

Witam
Otoz to wlasnie. Mala modyfikacja i dziala lux.
Wielkie dzieki.
Pozdr