AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • Início
  • system&network
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • Início
  • system&network
    • Recentes
    • Highest score
    • tags
  • Ubuntu
    • Recentes
    • Highest score
    • tags
  • Unix
    • Recentes
    • tags
  • DBA
    • Recentes
    • tags
  • Computer
    • Recentes
    • tags
  • Coding
    • Recentes
    • tags
Início / coding / Perguntas / 78951270
Accepted
lyrically wicked
lyrically wicked
Asked: 2024-09-05 12:18:20 +0800 CST2024-09-05 12:18:20 +0800 CST 2024-09-05 12:18:20 +0800 CST

Uma regex para testar se uma entrada contém duas strings especificadas e a parte entre elas não contém nenhum elemento do conjunto de strings especificadas

  • 772

Dadas duas strings (denotadas por A e B ) e um conjunto N de strings, preciso escrever uma expressão regular para testar se uma determinada string de entrada W contém uma substring S , onde S é qualquer substring que satisfaça todas as três condições a seguir: 1. começa com A ; 2. termina com B ; 3. qualquer elemento de N não ocorre na parte entre A e B (esta parte não se sobrepõe a A e B ).

Por exemplo, eu escolhi "ab"como A , "bc"como B , ["a", "cb", "cd"]como N . Se "ec"for a parte interna, então "abecbc"é a string que satisfaz todas as três condições: se W contiver tal substring, a regex deve retornar true. Minha primeira variante é a seguinte regex:

var T = /(?=ab.*bc)(?=(?!ab.*a.*bc))(?=(?!ab.*cb.*bc))(?=(?!ab.*cd.*bc))/;  

Eu escolhi W = S = "abecbc". Esta regex funciona como esperado:

T.test("abecbc");
// true

Mas estou interessado no seguinte problema: como escrever uma regex funcionalmente equivalente sem usar o lookahead positivo (?=) como o operador AND ?

Então minha segunda variante é a seguinte:

var R = /ab(?!.*?(?:a|cb|cd).*)bc/;

Mas R.test("abecbc")avalia para false. Então vamos dividir Rem três partes:

/ab(.*)/.test("abecbc")

retorna true. Então

/(.*)bc/.test("abecbc")

retorna true.

A parte interna (ou seja, a parte entre "ab"e "bc") é "ec". E

/(?!.*?(?:a|cb|cd).*)/.test("ec")

retorna true, o que é esperado. Então deve haver três verdades, e não há mais partes em R. Então por que

/ab(?!.*?(?:a|cb|cd).*)bc/.test("abecbc")

avaliar para false? E como escrever uma regex correta que resolva o problema descrito no primeiro parágrafo do post sem usar o lookahead positivo (?=) como o operador AND ?

EDITAR

Minha pergunta não é uma duplicata desta pergunta : preciso de uma explicação de por que o regex específico ( R) retorna falseem vez de true. Outra diferença é que não preciso testar se a parte interna contém uma string especificada.

javascript
  • 1 1 respostas
  • 65 Views

1 respostas

  • Voted
  1. Best Answer
    blhsing
    2024-09-05T13:50:32+08:002024-09-05T13:50:32+08:00

    Sua tentativa de regex de R = /ab(?!.*?(?:a|cb|cd).*)bc/falha em corresponder abecbcporque um padrão lookahead negativo é uma asserção de largura zero, então com sua regex bctem que seguir imediatamente ab. E se você tentar consertá-lo adicionando .*before bcentão não há garantia de que uma correspondência de a|cb|cdocorra entre abe bc.

    Em vez disso, você pode capturar B e o que vem depois dele para poder usar a captura como um final em uma afirmação de lookahead negativa para evitar uma correspondência quando houver qualquer um de N entre A e B :

    ab(?=.*?(bc.*))(?!.*(?:a|cb|cd).*\1).*?bc
    

    Demonstração: https://regex101.com/r/NqLbfV/4

    • 3

relate perguntas

  • classificação de mesclagem não está funcionando - código Javascript: não é possível encontrar o erro mesmo após a depuração

  • método select.remove() funciona estranho [fechado]

  • Sempre um 401 res em useOpenWeather () - react-open-weather lib [duplicado]

  • O elemento de entrada não possui atributo somente leitura, mas os campos ainda não podem ser editados [fechado]

  • Como editar o raio do primeiro nó de um RadialTree D3.js?

Sidebar

Stats

  • Perguntas 205573
  • respostas 270741
  • best respostas 135370
  • utilizador 68524
  • Highest score
  • respostas
  • Marko Smith

    Vue 3: Erro na criação "Identificador esperado, mas encontrado 'import'" [duplicado]

    • 1 respostas
  • Marko Smith

    Por que esse código Java simples e pequeno roda 30x mais rápido em todas as JVMs Graal, mas não em nenhuma JVM Oracle?

    • 1 respostas
  • Marko Smith

    Qual é o propósito de `enum class` com um tipo subjacente especificado, mas sem enumeradores?

    • 1 respostas
  • Marko Smith

    Como faço para corrigir um erro MODULE_NOT_FOUND para um módulo que não importei manualmente?

    • 6 respostas
  • Marko Smith

    `(expression, lvalue) = rvalue` é uma atribuição válida em C ou C++? Por que alguns compiladores aceitam/rejeitam isso?

    • 3 respostas
  • Marko Smith

    Quando devo usar um std::inplace_vector em vez de um std::vector?

    • 3 respostas
  • Marko Smith

    Um programa vazio que não faz nada em C++ precisa de um heap de 204 KB, mas não em C

    • 1 respostas
  • Marko Smith

    PowerBI atualmente quebrado com BigQuery: problema de driver Simba com atualização do Windows

    • 2 respostas
  • Marko Smith

    AdMob: MobileAds.initialize() - "java.lang.Integer não pode ser convertido em java.lang.String" para alguns dispositivos

    • 1 respostas
  • Marko Smith

    Estou tentando fazer o jogo pacman usando apenas o módulo Turtle Random e Math

    • 1 respostas
  • Martin Hope
    Aleksandr Dubinsky Por que a correspondência de padrões com o switch no InetAddress falha com 'não cobre todos os valores de entrada possíveis'? 2024-12-23 06:56:21 +0800 CST
  • Martin Hope
    Phillip Borge Por que esse código Java simples e pequeno roda 30x mais rápido em todas as JVMs Graal, mas não em nenhuma JVM Oracle? 2024-12-12 20:46:46 +0800 CST
  • Martin Hope
    Oodini Qual é o propósito de `enum class` com um tipo subjacente especificado, mas sem enumeradores? 2024-12-12 06:27:11 +0800 CST
  • Martin Hope
    sleeptightAnsiC `(expression, lvalue) = rvalue` é uma atribuição válida em C ou C++? Por que alguns compiladores aceitam/rejeitam isso? 2024-11-09 07:18:53 +0800 CST
  • Martin Hope
    The Mad Gamer Quando devo usar um std::inplace_vector em vez de um std::vector? 2024-10-29 23:01:00 +0800 CST
  • Martin Hope
    Chad Feller O ponto e vírgula agora é opcional em condicionais bash com [[ .. ]] na versão 5.2? 2024-10-21 05:50:33 +0800 CST
  • Martin Hope
    Wrench Por que um traço duplo (--) faz com que esta cláusula MariaDB seja avaliada como verdadeira? 2024-05-05 13:37:20 +0800 CST
  • Martin Hope
    Waket Zheng Por que `dict(id=1, **{'id': 2})` às vezes gera `KeyError: 'id'` em vez de um TypeError? 2024-05-04 14:19:19 +0800 CST
  • Martin Hope
    user924 AdMob: MobileAds.initialize() - "java.lang.Integer não pode ser convertido em java.lang.String" para alguns dispositivos 2024-03-20 03:12:31 +0800 CST
  • Martin Hope
    MarkB Por que o GCC gera código que executa condicionalmente uma implementação SIMD? 2024-02-17 06:17:14 +0800 CST

Hot tag

python javascript c++ c# java typescript sql reactjs html

Explore

  • Início
  • Perguntas
    • Recentes
    • Highest score
  • tag
  • help

Footer

AskOverflow.Dev

About Us

  • About Us
  • Contact Us

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve