Início / unix / Perguntas / 756912
Accepted
achhainsan
Asked: 2023-09-19 11:30:21 +0800 CST

Procurar uma string próxima a outra string?

  • 772

Digamos que eu queira pesquisar por '123456789' e que esteja próximo de 'nome'. Existe uma forma de fazer isso?

Eu tenho 0 lógica para fazer isso. Talvez o pipe greps pudesse funcionar?

Que tipo de algoritmo é mais adequado para esse propósito?

Entrada:

search_string1='firstname' search_string2='123456789'
proximity_#_of_lines=10

Saída:

Encontre search_string1e search_string2exemplifique se eles têm 10 linhas próximas uma da outra. ou seja, se essas duas strings tiverem 10 linhas próximas uma da outra, exiba-as em um arquivo.

grep

2 respostas

  1. Best Answer

    Uma abordagem padrão poderia ser:

    what_we_want='123456789'
context='firstname'
distance=10
grep -E -e "${context}" -C "${distance}" file_to_look_into | grep -E -e "${what_we_want}" -C "${distance}"

    A primeira grepgarante que observemos apenas $distanceas linhas em torno $contextdas linhas correspondentes. O 2º então vê se encontra $what_we_wantnessas 2*$distance+1linhas.

    Se você deseja apenas a linha correspondente como resultado, elimine o -C "${distance}"do 2nd grep.

    • 0

  2. Supondo que as strings só possam aparecer uma vez em sua entrada e usando qualquer awk (não testado):

    #!/usr/bin/env bash

awk -v str1='string1' -v str2='string2' -v prox=10 '
    index($0,str1) { nr1 = NR }
    index($0,str2) { nr2 = NR }
    nr1 && nr2 {
        delta = (nr1 > nr2 ? nr1 - nr2 : nr2 - nr1)
        exit ( delta > prox )
    }
' file

if (( $? == 0 )); then
    printf 'success\n'
else
    printf 'failure\n'
fi
    • 0

relate perguntas