Datas palindrômicas de previsão


18

Datas palindrômicas são datas que aparecem como palíndromos: a sequência de dígitos pode ser lida da mesma maneira para trás e para frente. Para o formato de data norte-americano (MM / DD / AAAA), as próximas datas palindrômicas são:

02/02/2020

12/02/2021

03/02/2030

O desafio

Crie uma função que retorne todas as datas palindrômicas em um formato de data comum e consistente (de sua escolha) que se enquadre em um intervalo de datas ( editar: incluindo o próprio intervalo ).

Regras

  • Para se qualificar como um palíndromo, apenas os caracteres numéricos da data devem ser verificados.
  • A data pode estar em qualquer formato comum ( MM/DD/YYYY, DD-MM-YYYY), desde que use dois dígitos para o mês e o dia e quatro para o ano e use um caractere para separar partes da data. A saída deve preservar caracteres Separando ( /, -, etc.). Sua função precisa lidar apenas com um formato de data distinto. Por favor inclua o formato na sua resposta.
  • Se houver mais de uma data retornada, elas deverão ser separadas por vírgula ou nova linha.
  • A resposta mais curta vence!

Exemplo

date_palindrome('05/02/2050', '12/12/2060')
>>>['05/02/2050', '06/02/2060']

Se eu quiser postar uma resposta do Oracle SQL, posso usar o tipo de entrada DATEevitando um to_date()ou tenho que usar o menos golfável VARCHAR2?
Giacomo Garabello

Não sei o suficiente sobre o Oracle SQL para responder a isso.
atlasologist

Respostas:


8

MATL, 24 23 bytes

YOZ}&:"@23XOtt47>)tP=?8M

Aceita entrada na forma de uma matriz de cadeia de caracteres {lower, upper}onde está o formato da data 'MM/DD/YYYY'. A saída também está no formato MM/DD/YYYY.

Experimente Online

Explicação

        % Implicitly grab the two inputs
YO      % Convert to serial date format
Z}      % Push them onto the stack separately
&:      % Create an array from [lower...upper] incrementing 1 day
"       % For each day
  @23XO % Get the string version of the date (mm/dd/yyyy)
  tt    % Duplicate twice
  47>)  % Get the numeric parts
  tP=   % Compare numeric part with the flipped version of the numeric part
  ?8M   % If they are the same push it to the stack
        % Implicitly display stack contents

6

Utilitários Bash + GNU, 116 84

Requer a versão de data de 64 bits para o caso de teste fornecido.

set date -uf- +%
jot -w@ - `$@s` 86400|$@F|sed -r 'h
:
s/-|^(.)(.*)\1$/\2/
t
/./d
g'

E / S está no YYYY-MM-DDformato. A entrada é obtida de duas linhas de stdin, por exemplo

printf "%s\n" 2050-05-02 2060-12-12 | ./palindate.sh

Explicação

  • setsalva o modelo de comando date para que possa ser acessado usando o $@parâmetro
  • date -uf- +%s converte datas de terminal em número de segundos desde a época do Unix
  • jot interpola isso para fornecer uma lista de segundos a partir da época, um por dia, cada um prefixado com @
  • date -uf- +%F formata cada entrada da lista como YYYY-MM-DD
  • sed verifica os palíndromos:
    • h salve a linha de entrada no buffer de espera
    • : definir etiqueta "sem nome"
    • s/-|^(.)(.*)\1$/\2/ se um traço for encontrado, remova-o ou se o primeiro e o último caracteres corresponderem, remova-os
    • t se houver uma correspondência acima, volte para o rótulo sem nome
    • /./d se houver algum caractere restante, a linha não é um palíndromo - exclua-o e continue na próxima linha
    • gse chegamos aqui, nenhuma exclusão de linha aconteceu; portanto, a linha deve ter sido um palíndromo. Retorne a linha do buffer de retenção e apresente-a implicitamente.

6

Python 2, 197 bytes

Um byte salvo graças ao @cat!

from datetime import*
def g(a,b):
 for s in"ab":exec"%s=date(*[int(x)for x in %s.split('-')])"%(s,s)
 for d in range((b-a).days+1):
    x=str(a+timedelta(d));y=x.replace("-","")
    if y==y[::-1]:print x

Experimente aqui!

O formato de entrada e saída é YYYY-MM-DD. O primeiro nível de intenção é o espaço, o segundo é o separador.
Nada muito especial acontecendo aqui. Usa algum execabuso para converter a entrada em dateobjetos dividindo a sequência de datas -e dividindo a lista no dateconstrutor. Depois, iteramos todas as datas em seu intervalo inclusivo e imprimimos as que são palindrômicas.


1
Coloque from datetime import*na primeira linha para salvar um byte
cat

Não tenho certeza, mas faz `a+timedelta(d)`o mesmo que str(a+timedelta(d))?
Mathias711

1
@ Mathias711 Infelizmente, reprnormalmente não é equivalente apenas a strtipos de dados primitivos. Para dateobjetos que recebo, datetime.date(2012, 12, 12)por exemplo.
Denker,

5

PowerShell v2 +, 127 bytes

for($a,$b=[datetime[]]$args;$a-le$b){if(($c="{0:yyyyMMdd}"-f$a)-eq-join$c[$c.length..0]){"{0:MM/dd/yyyy}"-f$a}$a=$a.AddDays(1)}

Recebe a entrada como argumentos de linha de comando $argsno formato MM/DD/YYYY(ou similar) e se reformula como uma [datetime]matriz, armazena-os em $ae $b. Essa é a etapa de configuração do forloop. A condicional é contanto que $aseja menor que ou igual a $b.

A cada iteração, definimos $cigual a uma -fsequência de yyyyMMddestilos ormatada , com base em $a. Nós, então, comparar se isso é -equal para $crevertida (usando uma matriz-join truque). Nesse caso, produzimos $ano formato adequado. De qualquer forma, incrementamos $acom .AddDays(1)a mudança para o dia seguinte.

Exemplo

PS C:\Tools\Scripts\golfing> .\forecast-palindromic-dates.ps1 '06/23/2016' '12/12/2020'
02/02/2020

4

Julia, 132 bytes

f(a,b,t=s->DateTime(s,"mm/dd/y"),g=d->Dates.format(d,"mm/dd/yyyy"))=map(g,filter(d->(r=replace(g(d),"/",""))==reverse(r),t(a):t(b)))

Esta é uma função que aceita duas cadeias e retorna uma matriz de cadeias.

Ungolfed:

function f(a, b)
    # Define a function to create a DateTime object from a string
    t = s -> DateTime(s, "mm/dd/y")

    # Define a function to create a string from a DateTime object
    g = d -> Dates.format(d, "mm/dd/yyyy")

    # Filter the range a:b to palindromic dates
    p = filter(d -> (r = replace(g(d), "/", "")) == reverse(r), t(a):t(b))

    # Format all dates in the array
    m = map(g, p)

    return m
end

Experimente online!


3

JavaScript (ES6), 159 154 bytes

(s,e)=>{for(r=[],s=Date.parse(s),e=Date.parse(e);s<=e;s+=864e5){d=new Date(s).toJSON().slice(0,10);`${a=d.match(/\d/g)}`==a.reverse()&&r.push(d)}return r}

E / S no formato ISO. Ungolfed:

function date_palindrome(start, end) {
    start = Date.parse(start);
    end = Date.parse(end);
    var result = [];
    while (start <= end) {
        var date = new Date(start).toISOString().slice(0, 10);
        var digits = date.match(/d/g);
        if (digits.join() == digits.reverse.join()) {
            result.push(date);
        }
        start += 24 * 60 * 60 * 1000; // ms
    }
    return result;
}

2

TSQL, 88 bytes

Usando o formato ISO8601 para a data (aaaa-mm-dd)

DECLARE @ date='2050-05-02',@t date='2060-12-12'

a:IF stuff(reverse(@),3,1,'')=stuff(@,8,1,'')PRINT @
SET @=dateadd(d,1,@)IF @<=@t GOTO a

Violino


2

Java 7, 436 435 416 bytes * suspiro .. *

import java.text.*;import java.util.*;void c(String...a)throws Exception{DateFormat f=new SimpleDateFormat("dd-MM-yyyy");Calendar s=Calendar.getInstance(),e=Calendar.getInstance();s.setTime(f.parse(a[0]));e.setTime(f.parse(a[1]));for(Date d=s.getTime();s.before(e);s.add(5,1),d=s.getTime()){String o=f.format(d),x=o.replaceAll("\\W|_",""),w="";for(char c:x.toCharArray())w=c+w;if(x.equals(w))System.out.println(o);}}

Formato de entrada e saída: dd-MM-yyyy

Ungolfed & código de teste:

Experimente aqui.

import java.text.*;
import java.util.*;

class Main{
  static void c(String... a) throws Exception{
    DateFormat f = new SimpleDateFormat("dd-MM-yyyy");
    Calendar s = Calendar.getInstance(),
             e = Calendar.getInstance();
    s.setTime(f.parse(a[0]));
    e.setTime(f.parse(a[1]));
    for(Date d = s.getTime(); s.before(e); s.add(Calendar.DATE, 1), d = s.getTime()){
      String o = f.format(d),
             x = o.replaceAll("\\W|_", ""),
             w = "";
      for(char c : x.toCharArray()){
        w = c + w;
      }
      if(x.equals(w)){
        System.out.println(o);
      }
    }
  }

  public static void main(String[] a){
    try{
      c("05-02-2050", "12-12-2060");
    } catch (Exception e){}
  }
}

Resultado:

05-02-2050
15-02-2051
25-02-2052
06-02-2060


@cat Obrigado pelo comentário, eu acho, mas você esqueceu de marcar a resposta com +1. ; P
Kevin Cruijssen

Bem, na verdade, meu navegador preguiçoso não estava concordando com o que eu marquei com +1 e, por isso, quando eu atualizo, bam, meu voto se foi D:
cat

1

Oracle 11: SQL: 246 bytes (ei, pelo menos eu bato em Java: P lol)

with d as(select to_date('&1','yyyy-mm-dd')s,to_date('&2','yyyy-mm-dd')e from dual),r as(select level-1 l from d connect by level<=e-s+1),x as(select s+l y,to_char(s+l,'yyyymmdd')w from d,r)select to_char(y,'yyyy-mm-dd')from x where w=reverse(w);

Resultado:

  SQL> with d as(select to_date('&1','yyyy-mm-dd')s,to_date('&2','yyyy-mm-dd')e from dual),r as(select level-1 l from d connect by level<=e-s+1),x as(select s+l y,to_char(s+l,'yyyymmdd')w from d,r)select to_char(y,'yyyy-mm-dd')from x where w=reverse(w);
  Enter value for 1: 2000-01-01
  Enter value for 2: 2021-01-01

  TO_CHAR(Y,
  ----------
  2001-10-02
  2010-01-02
  2011-11-02
  2020-02-02

  SQL>

Em formato legível:

  with d as (select to_date('&1','yyyy-mm-dd') s,
                    to_date('&2','yyyy-mm-dd') e
              from dual),
        r as (select level-1 l 
                from d connect by level <= e-s+1),
        x as (select s+l y, to_char(s+l,'yyyymmdd') w 
                from d,r)
  select to_char(y,'yyyy-mm-dd')
    from x 
   where w=reverse(w);

Explicado:

d: get input for start/end
r: generate rows needed, 1 per day.
x: calculate the actual dates, and convert them to a minimal string.
final: use REVERSE function to verify the palindroms, return in proper format.

Aprendeu sobre a função REVERSE hoje :)


1

C #, 97 94 bytes

(a,b)=>{for(;a<b;a=a.AddDays(1))if($"{a:yyy}".SequenceEqual($"{a:MMdd}".Reverse()))a.Dump();};

C # lambda ( Action) onde estão as entradas DateTimee a saída é impressa usando o .Dump()método ( truque do @ EvilFonti ).


C #, 115 112 bytes

(a,b)=>{var r="";for(;a<b;a=a.AddDays(1))if($"{a:yyy}".SequenceEqual($"{a:MMdd}".Reverse()))r+=a+",";return r;};

C # lambda ( Func) onde estão as entradas DateTimee a saída é a string.

Código:

(a,b)=> {
    var r="";
    for(;a<b;a=a.AddDays(1)) {
        if($"{a:yyy}".SequenceEqual($"{a:MMdd}".Reverse()))
            r+=a+",";
    }
    return r;
};

Experimente-os online!


0

VBA, 240 193 bytes

Function f(a, b)
Dim j, g()
For i = CDate(a) To CDate(b)
    If Format(i, "yyyy") = StrReverse(Format(i, "mmdd")) Then
        ReDim Preserve g(j)
        g(j) = Format(i, "yyyy-mm-dd")
        j = j + 1
    End If
Next
f = g()
End Function

É isso em um formato compreensível. Caso de teste:

Sub e()
MsgBox Join(f("5/2/2050", "6/2/2060"), ", ")
End Sub

Sem tanta redundância:

Function f(a,b)
Dim j, g()
For i=CDate(a) To CDate(b)
If Format(i,"yyyy")=StrReverse(Format(i,"mmdd")) Then
ReDim Preserve g(j)
g(j)=Format(i,"yyyy-mm-dd")
j=j+1
End If
Next
f=g()
End Function

0

Javascript (usando biblioteca externa) (158 bytes)

(a,b)=>_.RangeTo(a%1e20,b%1e20,864e5).Select(y=>new Date(y)).Where(x=>z=(_.From(x.toJSON()).Where(y=>!isNaN(y)).Take(8)).SequenceEqual(z.Reverse())).ToArray()

Link para lib: https://github.com/mvegh1/Enumerable

Explicação do código: Ok, finalmente usei algum código de golfe aqui pela primeira vez. Portanto, as entradas a, b são objetos Date. Crie um intervalo de números inteiros de a a b, onde aeb são coagidos em números inteiros, e a distância entre os valores no intervalo é 86400000, ou seja, a quantidade de ticks em um dia. Mapeie cada valor no intervalo para um objeto de data. Filtre esse intervalo pelo predicado que representa datas palindrômicas. A lógica para determinar que é simples ... converte a representação da string JSON do objeto de data atual em uma matriz de caracteres usando a biblioteca e filtra as entradas não numéricas e leva apenas os 8 primeiros valores (porque o valor seria aaaamMMdd ) e armazene-o na variável z e verifique se z é equivalente a z Invertido. Por fim, retorne à matriz JS nativa

Editar: Raspou 2 bytes removendo parênteses desnecessários.

insira a descrição da imagem aqui


0

Java, 269 bytes

import java.time.LocalDate;void q(String...a)throws Exception{LocalDate s=LocalDate.parse(a[0]);while(!s.isAfter(LocalDate.parse(a[1]))){String d=s.toString().replace("-","");if(d.equals(new StringBuffer(d).reverse().toString()))System.out.println(d);s=s.plusDays(1);}}


Ungolfed:

import java.io.IOException;
import java.time.LocalDate;

public class UnGolfedPalindromicDates {
    public static void main(String...a) throws IOException {
        LocalDate start = LocalDate.parse(a[0]), end = LocalDate.parse(a[1]);
        while (!start.isAfter(end)) {
            String d = start.toString().replace("-","");
            if (palindrome(d)) System.out.println(d);
            start = start.plusDays(1);
        }
    }

    public static boolean palindrome(String s) {
        return s.equals(new StringBuffer(s).reverse().toString());
    }
}
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.