Прогноз палиндромных дат

18

Палиндромные даты - это даты, которые отображаются в виде палиндромов: последовательность цифр можно читать так же, как и вперёд. Для североамериканского формата даты (MM / DD / YYYY) следующие несколько палиндромных дат:

02/02/2020

12/02/2021

03/02/2030

Соревнование

Создайте функцию, которая возвращает все палиндромные даты в согласованном, общем формате дат (по вашему выбору), которые попадают в диапазон дат ( редактирование: включая сам диапазон ).

правила

  • Чтобы квалифицироваться как палиндром, следует проверять только числовые символы даты.
  • Дата может быть в любом общем формате ( MM/DD/YYYY, DD-MM-YYYY), если она использует две цифры как для месяца и дня, так и четыре для года и использует символ для разделения частей даты. Выходные данные должны сохранять разделительные символы ( /, -и т. Д.). Ваша функция должна обрабатывать только один отдельный формат даты. Пожалуйста, включите формат в ваш ответ.
  • Если возвращено более одной даты, они должны быть разделены запятой или новой строкой.
  • Кратчайший ответ выигрывает!

пример

date_palindrome('05/02/2050', '12/12/2060')
>>>['05/02/2050', '06/02/2060']
atlasologist
источник
Если я хочу опубликовать ответ Oracle SQL, могу ли я использовать тип ввода, DATEизбегая to_date()или мне нужно использовать менее пригодный для игры в гольф VARCHAR2?
Джакомо Гарабелло
Я не знаю достаточно об Oracle SQL, чтобы ответить на этот вопрос.
атласолог

Ответы:

8

MATL, 24 23 байта

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

Принимает ввод в виде массива строк, {lower, upper}где находится формат даты 'MM/DD/YYYY'. Вывод также в формате MM/DD/YYYY.

Попробуйте онлайн

объяснение

        % 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
Suever
источник
6

Утилиты Bash + GNU, 116 84

Требуется 64-битная версия даты для данного теста.

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

Ввод / вывод в YYYY-MM-DDформате. Ввод берется из двух строк стандартного ввода, например

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

объяснение

  • setсохраняет шаблон команды даты, чтобы к нему можно было получить доступ, используя $@параметр
  • date -uf- +%s преобразует даты конечной точки в количество секунд с начала эпохи Unix
  • jot интерполирует это, чтобы получить список секунд с начала эпохи, по одному в день, каждый с префиксом @
  • date -uf- +%F форматирует каждую запись в списке как YYYY-MM-DD
  • sed проверяет палиндромы:
    • h сохранить строку ввода в буфер хранения
    • : определить "неназванный" ярлык
    • s/-|^(.)(.*)\1$/\2/ если тире найден, удалите его или, если первый и последний символы совпадают, удалите их
    • t если было совпадение выше, вернитесь к безымянному ярлыку
    • /./d если остались какие-либо символы, строка не является палиндромом - удалите ее и переходите к следующей строке
    • gесли мы попали сюда, то удаление строки не произошло, поэтому строка должна быть палиндромом. Получить строку обратно из буфера блокировки и неявно отобразить ее.
Цифровая травма
источник
6

Python 2, 197 байт

Один байт сохранен благодаря @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

Попробуй это здесь!

Формат ввода и вывода есть YYYY-MM-DD. Первый уровень назначения - пробелы, второй - табуляция.
Ничего особенного здесь не происходит. Использует некоторые execзлоупотребления, чтобы преобразовать входные данные в dateобъекты, разделив строку даты -и разделив список на dateконструктор. Затем мы просто перебираем все даты в их инклюзивном диапазоне и печатаем палиндромные.

Denker
источник
1
Поместите в from datetime import*первую строку, чтобы сохранить байта
кошка
Не уверен, но так `a+timedelta(d)`же, как str(a+timedelta(d))?
Mathias711
1
@ Mathias711 К сожалению, нет, reprобычно это эквивалентно только strдля примитивных типов данных. Для dateобъектов я получаю, datetime.date(2012, 12, 12)например.
Денкер
5

PowerShell v2 +, 127 байт

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)}

Принимает входные данные как аргументы командной строки $argsв MM/DD/YYYY(или аналогичном) формате и преобразует их в [datetime]массив, сохраняет их в $aи $b. Это шаг настройки forцикла. Условие так долго, как $aменьше или равно $b.

Каждую итерацию мы устанавливаем $cравной -fупорядоченной строке yyyyMMddстиля на основе $a. Затем мы сравниваем , если это -eqUAL в $cобратном ( с использованием массива присоединиться трюк). Если это так, мы выводим $aв правильном формате. В любом случае, мы увеличиваем $aс .AddDays(1)перейти на следующий день.

пример

PS C:\Tools\Scripts\golfing> .\forecast-palindromic-dates.ps1 '06/23/2016' '12/12/2020'
02/02/2020
AdmBorkBork
источник
4

Юлия, 132 байта

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)))

Это функция, которая принимает две строки и возвращает массив строк.

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

Попробуйте онлайн!

Алекс А.
источник
3

JavaScript (ES6), 159 154 байта

(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}

Ввод / вывод в формате 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 байт

Использование формата ISO8601 для даты (гггг-мм-дд)

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

скрипка

t-clausen.dk
источник
2

Java 7, 436 435 416 байт * вздох .. *

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);}}

Формат ввода и вывода: dd-MM-yyyy

Ungolfed & тестовый код:

Попробуй это здесь.

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){}
  }
}

Выход:

05-02-2050
15-02-2051
25-02-2052
06-02-2060
Кевин Круйссен
источник
@cat Спасибо за комментарий, я думаю, но вы забыли на самом деле +1 ответ. ; P
Кевин Круйссен
Ну, на самом деле, мой ленивый браузер не хотел соглашаться с тем, что я добавил +1, и поэтому, когда я обновляюсь, бэм, мой голос пропал. D:
cat
1

Oracle 11: SQL: 246 байт (эй, по крайней мере, я победил 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);

Выход:

  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>

В читаемом формате:

  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);

Разъяснение:

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.

Узнал о функции REVERSE сегодня :)

то же самое
источник
1

C #, 97 94 байта

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

C # lambda ( Action) где ввод DateTimeи вывод выводятся с использованием .Dump()метода ( трюк @ EvilFonti ).


C #, 115 112 байт

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

C # лямбда ( Func), где входные DateTimeи выходные данные string.

Код:

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

Попробуйте их онлайн!

Aloisdg говорит восстановить Монику
источник
0

VBA, 240 193 байта

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

Вот и все в понятном формате. Прецедент:

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

Без такой избыточности:

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
user3819867
источник
0

Javascript (с использованием внешней библиотеки) (158 байт)

(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()

Ссылка на lib: https://github.com/mvegh1/Enumerable

Объяснение кода: Хорошо, я наконец-то использовал здесь настоящий код для игры в гольф. Таким образом, входы a, b являются объектами Date. Создайте диапазон целых чисел от a до b, где a и b преобразуются в целые числа, а расстояние между значениями в диапазоне составляет 86400000, т.е. количество тиков за один день. Сопоставьте каждое значение в диапазоне с объектом даты. Отфильтруйте этот диапазон по предикату, который представляет палиндромные даты. Логика для определения этого проста ... преобразовать строковое представление JSON объекта текущей даты в массив char с использованием библиотеки и отфильтровать нечисловые записи и принять только первые 8 значений (потому что это будет yyyyMMdd ) и сохраните его в переменной z, затем проверьте, эквивалентен ли z обращенному z. Наконец, приведите обратно к собственному массиву JS

Изменить: побрить 2 байта, удалив ненужные парены.

введите описание изображения здесь

applejacks01
источник
0

Java, 269 байт

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());
    }
}
416E64726577
источник