Foro de elhacker.net

Programación => Programación Visual Basic => Mensaje iniciado por: Impersecuto en 3 Abril 2007, 19:41 pm



Título: Identificar una cadena de texto en un archivo.
Publicado por: Impersecuto en 3 Abril 2007, 19:41 pm
Hola,

Estoy viendo la posibilidad de una pequeña aplicación que pueda leer el texto de un archivo y encontrar una cadena de texto especifica sin importar en que lugar se encuentra.

Mi idea es que una vez la haya encontrado pueda cargar en una variable un número determinado de caracteres a partir de la ubicación de la cadena en el archivo.

Me imagino que será posible, pero no logro dar con la forma.

Haber si alguien me pudiera ayudar por favor.

Muchisimas gracias.

Impersecuto.


Título: Re: Identificar una cadena de texto en un archivo.
Publicado por: karmany en 3 Abril 2007, 23:00 pm
Esta función te vendrá de perlas:
http://msdn2.microsoft.com/es-es/library/8460tsh1(VS.80).aspx (http://msdn2.microsoft.com/es-es/library/8460tsh1(VS.80).aspx)

El archivo lo puedes abrir en modo binario e ir cogiendo por ej. (lo primero que se me ha ocurrido) string*255 y comparar con la función anterior.


Título: Re: Identificar una cadena de texto en un archivo.
Publicado por: ~~ en 4 Abril 2007, 01:36 am
A mi, por lo q pides se me ocurre esto:

Código:
Private Sub Command1_Click()
Dim cadena As String

cadena = "Esto es el primer trozo de cadena esta la cadena a buscar y finalmente el trozo q nos interesa"

final = Split(cadena, "esta la cadena a buscar")
MsgBox final(1)
End Sub

Eso te devuelve el trozo de una cadena a partir de otra subcadena. Si kierescargar solo 2 caracteres por ejemplo usa left ;)

1S4ludo


Título: Re: Identificar una cadena de texto en un archivo.
Publicado por: Tengu en 25 Julio 2007, 23:02 pm
esta funcion es la q utilixan los buscadores como el del notepad:

Código:
:::::::::::::::::::::::::::::::::::code::::::::::::::::::::::::::::::::::::::::



Private Sub Command1_Click()
    If N <> 0 Then
        N = Busca_Boyer_Moore(txtBusq.Text, txtTodo.Text, (N + Len(txtBusq.Text) + 1))
    Else
        N = Busca_Boyer_Moore(txtBusq.Text, txtTodo.Text, 1)
    End If
    If N <> 0 Then
        txtTodo.SetFocus
        txtTodo.SelStart = N
        txtTodo.SelLength = Len(txtBusq.Text)
        Label2.Caption = "Se encontro"
Timer1.Enabled = True
    Else
        Label2.Caption = "No se encontro"
    End If
End Sub

Function Busca_Boyer_Moore(CadenaBuscar As String, CadenaBuscarEn As String, Optional Inicio As Double = 1) As Double
Dim X As Integer
Dim Y As Integer
Dim intPoscLC As Double
Dim intPoscFin As Double
Dim intLenCadBus As Double
Dim intLenCadBusE As Double
Dim strCaracter() As String
Dim blnMatch As Boolean

    'Iniciamos las variables
   
    'Determina el Caracter de arranque o la ultima coincidencia encontrada
    intPoscLC = Inicio
    'Es de donde inciaremos si no coincide la cadena
    intPoscFin = Inicio
    'Determina si se encontro o no.
    blnMatch = False
   
    'Longitud de la cadena a buscar
    intLenCadBus = Len(CadenaBuscar)
    'Longitud de la cadena en la que se buscara
    intLenCadBusE = Len(CadenaBuscarEn)

    'Redimensionamos la variable para almacenar cada caracter de la cadena a buscar
    ReDim strCaracter(intLenCadBus) As String
    'Asignamos cada caracter a la variable que redimensionamos
    For X = 1 To intLenCadBus
        strCaracter(X) = Mid(CadenaBuscar, X, 1)
    Next X
    'Hasta que no se cumpla la condición de que se encontro la cadena hacemos un Ciclo
    Do Until blnMatch = True
        'Determinamos la posición de la primera coincidencia del Ultimo caracter de nuestra cadena
        'que estamos buscando
        intPoscFin = InStr(intPoscLC, CadenaBuscarEn, strCaracter(intLenCadBus))
        'Si esta la posición de la ultima coincidencia es mayor a 1 y la posición del caracter inmediato
        'es 0 entonces, ya recorrimos toda la cadena en la que buscamos y salimos de la función.
        'esto permite que no nos quedemos en un ciclo infinito.
        If intPoscLC >= 1 And intPoscFin = 0 Then
            Busca_Boyer_Moore = 0
            Exit Function
        End If
        'Determinamos la posición del inicio de nuestra busqueda a partir de la ultima coincidencia encontrada
        'esto por si no toda la cadena se encuentra.
        intPoscLC = intPoscFin + 1
        'Si esta posición es menor al tamaño de la cadena que buscamos significa que estamos al incio
        ' de la cadena y no podemos buscar el resto de los caracteres antes de esta posición.
        If intPoscFin < intLenCadBus Then GoTo Sig
        'Si el primer caracter de nuestra cadena no coincide nos brincamos para encontrar la siguiente
        'coincidencia
        If Mid(CadenaBuscarEn, (intPoscFin - intLenCadBus) + 1, 1) <> strCaracter(1) Then GoTo Sig
        'Aqui recorremos cada caracter en un orden inverso de Derecha a Izquierda y vemos si coincide nuestra
        'cadena
        For X = intLenCadBus To 1 Step -1
            'Variable para determinar la posición de la cadena a comparar
            Y = (intLenCadBus - X)
            If Mid(CadenaBuscarEn, (intPoscFin - Y), 1) = strCaracter(X) Then
                'Se encuentra, vamos por buen camino. :D
                blnMatch = True
                Busca_Boyer_Moore = (intPoscFin - intLenCadBus)
            Else
                'No se encuentra, a seguir buscando
                Busca_Boyer_Moore = 0
                blnMatch = False
                Exit For
            End If
        Next X
Sig:
    Loop
    'Termina la función.
End Function


Título: Re: Identificar una cadena de texto en un archivo.
Publicado por: Tengu en 25 Julio 2007, 23:08 pm
estoy de vuelta... jejejel "timer12.enableed=true q aparece en el codigo anterior no va
realmente hay, fue un descuido mio.Borrenlo.
Ese es el Algoritmo Boyer-Moore k tiene estas caracteristicas.
'- Realiza las comparaciones de derecha a izquierda;
'- La fase de preprocesamiento se realiza en O(m+sigma)  en tiempo y espacio;
'- La fase de búsqueda toma O(mn) en tiempo;
'- En el peor caso se necesitan 3n comparaciones de caracteres cuando se busca
'  un patrón no periódico;
'El algoritmo de Boyer-Moore es considerado el algoritmo de procesamiento de cadenas
'(string-matching) más eficiente en las aplicaciones usuales. Una versión simplificada
'de el o el algoritmo completo es frecuentemente implementada en los editores de           texto
'para los comandos de «búsqueda» y «Reemplazar».


Título: Re: Identificar una cadena de texto en un archivo.
Publicado por: Freeze. en 25 Julio 2007, 23:11 pm
Utilizen las etiquetas Code se ve mas ordenado Todo..


Título: Re: Identificar una cadena de texto en un archivo.
Publicado por: Tengu en 25 Julio 2007, 23:44 pm
tienes razon -Freeze- lo lamento...


Título: Re: Identificar una cadena de texto en un archivo.
Publicado por: Sancho.Mazorka en 25 Julio 2007, 23:51 pm
Cuando pediste perdon, pudiste aver editado el post y ponerle las etiquetas de code, igualmente buen code!


Sancho.Mazorka     :¬¬


Título: Re: Identificar una cadena de texto en un archivo.
Publicado por: Freeze. en 26 Julio 2007, 00:05 am
See el codigo bueno y la "interfaz" fea,.... :xD :xD :xD


Título: Re: Identificar una cadena de texto en un archivo.
Publicado por: Tengu en 26 Julio 2007, 00:33 am
bueno freeze desde ya muchas gracias por tu compañerismo. igualmente espero no te enojes por mi interfaz.. es q soy nuevo y no sew como se el foro.... podrias ayudarme tu -Freeze-? ahh y otra pregunta encontraste el protocolo de msn q buscabas?


Título: Re: Identificar una cadena de texto en un archivo.
Publicado por: Tengu en 26 Julio 2007, 00:36 am
ya aprendi solo jejejj grax igual y si necesitan algo y puedo ayudarlos solo diganlo salu25 :xD