Algoritmo de Búsqueda Profunda.

[gvegaingsistemas]

Hola, estoy realizando un sistema, este sistema se trata de una búsqueda y extraer el dato encontrado, el cual esto va a estar limitado por unos caracteres.

por decir tengo la $cadena que viene de una tabla de la base de datos lo que quiero obtener es: buenos aires, 289, C, 29, San Isidro, Lima, y esto guardarlo en cada tabla se trata de normalización, bueno he desarrollado este algoritmo que si me extrae lo que quiero, el problema es que cuando la cadena extraída estee como la $cadena1 me imprimirá en pantalla esto: Buenos aires Dst. San Isidro Dpto. Lima,el cual esto es erróneo en la avenida. para ello tengo que elaborar una función con dos parámetros ExtraerFrase('datoinicial',cadenaabuscar);, y que el segundo limitador estee codificado del tal forma que me imprima la cadena intermedia entre el carácter inicial y el carácter final.

Caracteres limitadores: Av. , N. , Mz. , Lt. , Dst. , Dpto. etc, Ojo estos datos están en una tabla de la base de datos.

el código es:

$cadena = "Av. Buenos aires N. 289 Mz. C Lt. 29 Dst. San Isidro Dpto. Lima";
$cadena = "Av. Buenos aires Dst. San Isidro Dpto. Lima N. 289 Mz. C Lt. 29";
$cadena1 = "Av. Buenos aires Dst. San Isidro Dpto. Lima N. 289 Mz. C Lt. 29";

función desarrollada:echo ExtraerFrase('Av.','N.',$cadena);

funcion que quiero es: ExtraerFrase('Av.',$cadena);

y que me imprima en los dos casos solo: Buenos aires

Me imprime en pantalla: Buenos aires
$cadena1 me imprime: Buenos aires Dst. San Isidro Dpto. Lima, erróneo.

function ExtraerFrase($estinicial,$estfinal,$cadena)
{
if(strpos($cadena,$estinicial)!==false)
{
$pos=strpos($cadena,$estinicial);
$a=substr($cadena,$pos+strlen($estinicial));
if(strpos($a,$estfinal)!==false)
{
$npos=strpos($a,$estfinal);
$b=substr($a,0,$npos);
return $b;
}
else
return $a;
}
else
return false;
}

Por favor si tienes un algoritmo en PHP que interactivo con la base de datos para la solución de este caso, plis una manito para lograr mi objetivo. o algunas sugerencias que teneis que hacer me lo dice por el foro.

Espero haberme explicado con claridad.

Cualquier cosa os dejo mi correo [email protected]

Gracias...

[charlyalegret]

supongo que extraes de la cadena desde el limitador inicial Av. al final N.

Si repitieses la operación con todos los limitadores finales diferentes al inicial (N. , Mz. , Lt. , Dst. , Dpto. etc), y luego buscases la cadena más corta, esa sería "Buenos aires"

[gvegaingsistemas]

supongo que extraes de la cadena desde el limitador inicial Av. al final N.

Si repitieses la operación con todos los limitadores finales diferentes al inicial (N. , Mz. , Lt. , Dst. , Dpto. etc), y luego buscases la cadena más corta, esa sería "Buenos aires"


Exacto esa es la lógica, mi problema es como codificarlo el limitador del carácter final que por cierto estos caracteres vienen de la base de datos, ok...

¿Como codifico el carácter final para luego buscar el siguiente carácter mas corto y extraer la cadena intermedia por los caracteres limitadores?

Si me compartes la función seria genial te lo agradecería mucho, se que es fácil.

Os agradezco sus comentarios...

[Sourcegeek]

Podrías usar preg_match para obtener las dos o tres palabras siguientes a la abreviatura inicial. Busca en el foro, hay un aporte de Expresiones Regulares que ayudará a formular lo que necesitas.

Saludos

[gvegaingsistemas]

Hola:
gracias por las intervenciones y los aportes, ia lo prove con el preg_match y no me funciona como quiero, se que es una comparación sucesiva del carácter final mas cercano, el problema es que no se como....soy algo nuevo en este mundo de la programación en PHP.

Gracias!!!

[URL="http://www.lgvmasterweb.com"]Lgvmasterweb S.A.C[/URL]

[Sourcegeek]

¿Por qué no nos enseñas lo que hiciste? Así podemos ver que está mal y ayudarte con ello.

[gvegaingsistemas]

Este es el logaritmo que estoy utilizando.

$cadena : Esto viene de una tabla de la base de datos base de datos.
Caracteres limitador final como: Av. , N. , Mz. , Lt. ,Dst. ,etc, también viene de una tabla de la BD.

$cadena = "Av. Buenos aires N. 289 Mz. C Lt. 29 Dst. SJL";
echo ExtraerFrase('Av.',$cadena)."<BR><BR><BR>";

function ExtraerFrase($estinicial,$cadena)
{
if(strpos($cadena,$estinicial)!==false)
{
$pos=strpos($cadena,$estinicial);
$a=substr($cadena,$pos+strlen($estinicial));

/*HACIENDO ALGORITMO DE BUSQUEDA INTELIGENTE*/
/*END DEL ALGORITMO DE BUSQUEDA INTELIGENTE*/

//if(strlen($a)>'N.'){}
/**/
//if (isset($estinicial)){echo $dato=$estinicial;}/*obtenemos el primer dato*/


//se dan cuenta acá limito el carácter final y esto es mi problema. pensemos que esto no siempre es N. //tiene que ser el mas cercano al primer carácter. para extraer el central.

if(strpos($a,'N.')!==false)
{
$npos=strpos($a,'N.');
$b=substr($a,0,$npos);
$long = trim(strlen($b));
echo $long;
return $b;
}
else
return $a;
}
else
return false;

}

Gracias por su atención y su ayuda ok... trato de ser lo mas cloro posible.

[Sourcegeek]

Habías mencionado que utilizaste preg_match.. ¿Dónde está ese código?

PD: Trata de usar el Highlighter del foro, para eso está. Es muy incómodo leer código sin resaltamiento y en negritas...

[gvegaingsistemas]

Gracias ahí les dejo mi código... dígame si esta bien...
conectar.php

Código PHP:

function coneccion()
{
    $host = "localhost";
    $username = "root";
    $password = "123456";
    $bd="demo"; 
    $connection = mysql_connect($host,$username,$password); 
        $basedatos = mysql_select_db($bd,$connection);
        
    if (!$connection) 
    {           
        return "FRACASO";
    }
    
    if (!$basedatos) 
    {
                return "NO SE PUDO CoNECTAR A LA BASE DE DATOS";
    }
                
    if ($connection && $basedatos)
    {           
        return $connection;
    }
}
 

funcion.php

Código PHP:

function distribuir_direccion($cadena,$cn)
{
 
$data = explode(' ',$cadena);
//echo count($data);
//if(strtoupper($data[0]) == 'AV.')
$avenida='';
$p=0;
$m=0;
$cantidad=0;
for($i=1;$i<count($data);$i++)
{
            if(verificar(strtoupper($data[$i]),$cn))
            {
            $array = explode(' ',trim($avenida));
            $cantidad += count($array) + 1;
            
            $conta[$p] = $data[$m].' '.$avenida;
            $avenida='';
            $p++;
            $m = $cantidad;
            }
            else
            {
            $avenida.=$data[$i].' ';
            }
 
}
 
$conta[count($conta)] = $data[$m].' '.$avenida;//ultimo trazo de la cadena principal
 
//echo count($conta);
 
//-------------------------------------------------INSERTAMOS CADA CADENA EN SU TABLA RESPECTIVA
 
for($n=0;$n<count($conta);$n++)
{
$descompone = explode(' ',$conta[$n],2);// descompone la direccion en cabecera(AV, MZ, JR) y en el cuerpo (nombre)
 
            //condiciones para insertar en las tablas respectivas
            if(strtoupper($descompone[0])=='Av.')
            {
            $insert = "insert into avenidas values(0,'$descompone[1]')";
            mysql_query($insert,$cn);
            }
            
            if(strtoupper($descompone[0])=='Mz.')
            {
            $insert = "insert into manzanas values(0,'$descompone[1]')";
            mysql_query($insert,$cn);
            }
            
            if(strtoupper($descompone[0])=='Pje.')
            {
            $insert = "insert into pasajes values(0,'$descompone[1]')";
            mysql_query($insert,$cn);
            }
            
            if(strtoupper($descompone[0])=='Jr.')
            {
            $insert = "insert into jiron values(0,'$descompone[1]')";
            mysql_query($insert,$cn);
            }
            
            if(strtoupper($descompone[0])=='Ca.')
            {
            $insert = "insert into calle values(0,'$descompone[1]')";
            mysql_query($insert,$cn);
            }
 
}
 
}
 
 
function verificar($dato,$conexion)
{
$sql = "select codigo from calles_avenidas";
$result = mysql_query($sql,$conexion);
$contador=0;
while($fila = mysql_fetch_object($result))
{
 if($dato==$fila->codigo)
 {$contador++;}
}
 
if($contador==0){return false;}
else {return true;}
 
}
 

esta es para llamar a la función anterior...
cadenas.php

Código PHP:

include "mysql_coneccion.inc";
include "funcion.php";
 
$cn = coneccion();
 
//$cadena  = "Av. Buenos aires N. 289 Mz. C Lt. 29 Dst. SJL";
$sql = "SELECT * FROM nombrevia";
$conc = mysql_query($sql,$cn);
 
while($con = mysql_fetch_assoc($conc))
{
  $cadena = $con['descripcion'].'<br>';
 
distribuir_direccion($cadena,$cn);//la cadena y la coneccion
 echo $cadena;
 
}
 

antes se crean una base de datos ok...eso es facil.

si tienen una mejor me comparten ok...estamos en el foro..gracias

Saludos!!!