Розглянемо дату, відформатовану в YYYY-MM-DD. Ви можете використовувати джокер *у кінці рядка дати. Наприклад, 2016-07-2*описуються всі дати від 2016-07-20до 2016-07-29.

Тепер розглянемо період, представлений початковою датою та кінцевою датою.

Алгоритм повинен знайти найменший можливий список дат, що представляють період.

Давайте скористаємося прикладом. На наступний період:

• дата початку: 2014-11-29
• Дата закінчення: 2016-10-13

Алгоритм повинен повернути масив, що містить наступний список дат:

• 2014-11-29
• 2014-11-30
• 2014-12-*
• 2015-*
• 2016-0*
• 2016-10-0*
• 2016-10-10
• 2016-10-11
• 2016-10-12
• 2016-10-13

PHP, 541 343 байт

Я хотів, щоб алгоритм працював в першу чергу; але гольф вниз був насправді набагато веселішим, ніж я очікував (особливо перегляд підтримуваних форматів дати та часу ).

Три основні дії зберегли близько 130 байт; але 70 байт з другорядних гольфів
(які також зробили один із великих кроків застарілим) принесли масу задоволення.

for($a=($f=strtotime)($argv[1]);!$p=$a>$z=$f($argv[2]);$a+=86400){$x=$z<$e=$f(Dec31,$a);(101<$q=date(md,$a))?$q-1001|$x?:$a=$e+$p="1*":($x?($t=$f(IX30,$a))>$z?:$a=$t+$p="0*":$a=$e+$p="*");$p?:($q%100>1|$z<($t=$f(date(Ymt,$a)))?$q%10>0&$q%100>1|$z<($t=min($t,$a+777600))?:$a=$t+$p="m-$q[2]*":$a=$t+$p="m-*");echo date("Y-".($p?:"m-d"),$a),"
";}

приймає дані з аргументів командного рядка. Запустіть -nrабо випробуйте його в Інтернеті .

примітки

• відбитки Y-m-3*для Y-m-30; додати 7 байтів, щоб виправити: Вставити |$a==$tпісля 777600)).
• кидає попередження в PHP 7.1; додати 5 байтів, щоб виправити: Замінити +$pна +!$p.
• Поломка та пояснення деяких гольфів готові до розміщення;
  але я зачекаю трохи, щоб побачити, чи хтось подає, перш ніж я зіпсую.