Perguntas com a marcação «regular-expression»

Escreva uma expressão regular que corresponda a uma determinada sequência que consiste em três números inteiros não negativos e separados por espaço, se e somente se o último número inteiro for a soma dos dois anteriores. As respostas podem ser para números inteiros de qualquer sistema numérico com...

O desafio Dada uma regex válida, produza uma regex que corresponda ao mesmo conjunto de cadeias, mas invertida. A tarefa Este desafio utiliza o maior número de operações básicas de regex: ^, $, ?, +, *, [], {}, |. Não existem grupos de captura ou coisas complicadas. Caracteres especiais podem...

Para o objetivo desse desafio, dizemos que um padrão regex corresponde a uma sequência se toda a sequência for correspondida pelo padrão, não apenas uma substring. Dado dois padrões de expressões regulares  A  e  B , dizemos que  A  é mais especializado que  B,   se cada string que corresponde a ...

Introdução Kerning significa ajustar o espaçamento entre as letras de um texto. Como exemplo, considere a palavra Topescrita com os três glifos a seguir: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

Já temos um problema de meta-regex-golf inspirado nos quadrinhos xkcd Mas esse regex golf também parece divertido! Eu quero distinguir entre os estados dos EUA e as regiões da Itália. Por quê? Sou cidadão dos dois países e sempre tenho problemas com isso * . As regiões da Itália são Abruzzo,...

Sua tarefa aqui é escrever duas expressões regulares, cada uma correspondendo à outra, mas não corresponde a si mesma. Ambas as expressões regulares devem ter este formato: /pattern/optional-flags Essa também é a forma na qual eles devem ser correspondidos. A solução mais curta vence. O...

Sua tarefa é compilar regexes ... especificando uma substituição para cada caractere em uma regex. Regexes As expressões regulares suportam estes REGEX = (LITERAL REGEX / GROUP REGEX / STAR REGEX / ALTERNATIVE) LITERAL = 1 / 0 GROUP = '(' REGEX ')' STAR = (LITERAL / GROUP) '*' ALTERNATIVE =...

A tarefa é simples. Escreva um intérprete para o idioma * . Aqui está um link maior para o wiki. Existem apenas três programas * válidos: * Imprime "Olá, mundo"  *  Imprime um número aleatório entre 0 e 2.147.483.647 *+* Corre para sempre. O terceiro caso deve ser um loop infinito de acordo...

Este é o fio do ladrão. A discussão do policial está aqui . Uma matriz de cobra é uma matriz quadrada que segue esse padrão: 3 por 3: 1 2 3 6 5 4 7 8 9 e 4 por 4: 1 2 3 4 8 7 6 5 9 10 11 12 16 15 14 13 Sua tarefa é escrever um código que receba uma entrada ne crie essa matriz, no mesmo...

Tarefa Defina uma regex simples como uma expressão regular não vazia que consiste apenas em caracteres 0e 1, agrupar parênteses (e ), um ou mais quantificadores de repetição +. Dada uma sequência não vazia de 0s e 1s, seu programa deve encontrar a regex simples mais curta que corresponda à...

Aqui está uma lista de 30 substantivos em inglês em sua forma singular e plural. Seu trabalho é simplesmente escrever a expressão regular mais curta que corresponda a todos os substantivos em uma forma e nenhum na outra (fácil, todos os substantivos em inglês terminam na sforma plural,...

Escreva uma regex que funcione em pelo menos 2 tipos (ou versões) de regex e corresponda a uma sequência diferente em cada tipo (ou versão) em que está sendo executado. As strings a serem correspondidas neste desafio são as primeiras palavras dos nomes de código do Ubuntu, listados abaixo. Sua...

Objetivo Usando a linguagem de programação de sua escolha, escreva o programa mais curto para eliminar comentários de uma sequência que representa um programa em C. Entrada A string pode ser usada como qualquer forma de entrada, mas também pode ser usada como uma variável. Instruções Dois...

Dada a entrada de uma lista de dias da semana, produza a representação ordenada mais curta da lista. O formato da entrada é uma cadeia que consiste em um ou mais dos substrings de dois caracteres Su(domingo), Mo(segunda-feira), Tu(etc.), We, Th, Fr, e Sa. A entrada pode não ser necessariamente...

Introdução Não vejo muitos desafios de regex aqui, portanto, gostaria de oferecer esse enganosamente simples que pode ser feito de várias maneiras, usando vários sabores de regex. Espero que ele ofereça aos entusiastas de regex um pouco de diversão no golfe. Desafio O desafio é igualar o que...

Desafio Escreva o código mais curto que possa somar todas as durações de tempo que aparecem no stdin. O programa deve considerar apenas as cadeias que correspondem a um dos seguintes padrões e ignorar o restante. HH:MM:SS (it will be interpreted as HH hours, MM minutes and SS seconds) H:MM:SS...

Nesta tarefa, você deve escrever um programa que leia uma expressão regular e gere outro programa que mostre se uma sequência de entrada é aceita por essa expressão regular. A saída deve ser um programa escrito no mesmo idioma que seu envio. Entrada A entrada é uma expressão regular r que...

Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado no ano passado . Crie um regex que aceite uma...

Entradas: Dois únicos dígitos (chamá-los de deixar me n) e dois caracteres (vamos chamá-los ae b) no seu formato de entrada de escolha. Resultado: Para o passo a passo, finja m=2, n=5, a='a', b='b'. Sua saída será uma string criada a partir de suas quatro entradas. Vamos chamar a string result,...

Desafio Encontre o menor regex que valida, ou seja, combina, todas as datas possíveis no calendário gregoriano prolético (que também se aplica a todas as datas anteriores à sua primeira adoção em 1582) e não corresponde a nenhuma data inválida. Resultado A saída é, portanto, verdadeira ou...