Суммируйте продолжительность времени


18

Вызов

Напишите кратчайший код, который может суммировать все длительности, которые появляются в stdin. Программа должна учитывать только те строки, которые соответствуют одному из следующих шаблонов, и игнорировать остальные.

    HH:MM:SS     (it will be interpreted as HH hours, MM minutes and SS seconds)        
    H:MM:SS      (it will be interpreted as H hours, MM minutes and SS seconds)
    MM:SS        (it will be interpreted as MM minutes, SS seconds)
    M:SS         (it will be interpreted as M minutes, SS seconds)

примеры строк, которые соответствуют перечисленным шаблонам:

    12:00:01  
    2:03:22  
    00:53  
    9:13

Вывод должен иметь форму

    HHh MMm SSs      (that means HH hours, MM minutes and SS seconds with non-zero-padding)

пример

STDIN

Посмотрите приветственное видео.
Видео: 10:37 мин.
Посмотреть видео введение в курс.
Видео: 3:30 мин. Посмотрите видео о том, как использовать обзор урока.
Видео: 9:13 мин.
Посмотрите видеообзор о том, как использовать систему Epsilen, чтобы поделиться своей работой.
Видео: 03:15 мин.
Посмотрите видео, чтобы узнать об оценке академической готовности штата Техас (STAAR).
Видео: 1:05:26 мин.

STDOUT

1ч 32м 1с


А как насчет строк 10:4:56? В соответствии с текущей спецификацией они должны рассматриваться как 4m 56sчасть, 10которая будет игнорироваться. Тот же вопрос о том 10:12:7, что значит 10m 12sигнорирование 7? Или обработка таких строк может быть определена реализацией?
Qwertiy

Программа должна учитывать только продолжительность времени с нулями в полях минут и секунд. В вашем примере строка «10: 4: 56» будет рассматриваться как 4m 56s. Также строка «10: 12: 7» будет интерпретироваться как 10m 12s.
Альфредо Диас

Странно, но хорошо :)
Qwertiy

Как вы попали 1h 19m 18sв выходной? 37+30+13+15+26==121, 10+3+9+3+5==30, 1==1, Так что я ожидаю 1h 32m 01s. Что не так в этой логике? Кроме того, такой формат вывода тот, который ожидается, не так ли?
Qwertiy

Вы правы. Извините: S
Альфредо Диас

Ответы:


3

Pyth 105

K"smh"J"\D\D+|\d+:(?=\d:)|:\d\D"W:QJ1=Q:QJd;FN_msdCfn2lTm+*]0</k\:2msbck\:cQ)~k+d+hK_`%+NZ60=Z/N60=KtK;_k

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

Это требует ввода от STDIN так же, как это делает ответ Javascript, как текст в кавычках с символами новой строки как \ns.

Образец:

"View the Welcome video.\nVideo: 10:37 min.\nView the video introduction to the course.\nVideo: 3:30 min. View the video of how to use the Lesson Overview.\nVideo: 9:13 min.\nView the video overview of how to use the Epsilen system to share your work.\nVideo: 03:15 min.\nView the video to learn about the State of Texas Assessment of Academic Readiness (STAAR).\nVideo: 1:05:26 min."

Выход

1h 32m 1s

Пример работы с более странными датами:

"10:10:5 and 5:1:10 and 27 or 16: or 1:1:1 or 11:1\n"

Выход

0h 11m 20s

(Только 10:10 и 1:10 являются законными временами)

Основная причина, по которой это так долго, заключается в том, что Pyth не позволит вам извлечь положительные совпадения. Вместо этого это соответствует всему, что не является допустимым временем, и заменяет его пробелом. Затем, расщепление на пустое пространство оставляет только времена и некоторые странные числа. Лишние числа удаляются путем проверки :символов, которые будут удалены с недопустимых времен. Это почти наверняка можно дальше играть в гольф;)


Счастливый ублюдок, что у Пита тоже есть регулярное выражение !
Оптимизатор

@ Оптимизатор: D Это была настоящая боль, хотя. Я подумываю предложить изменить поведение «соответствует» для изменения в зависимости от аргумента, который вы ему даете (в настоящее время он только проверяет, что он не является строкой)
FryAmTheEggman

6

Javascript ES6, 138 символов

Функция, 139

Принимает строку в качестве аргумента и записывает вывод в консоль:

f=s=>(r=0,s.replace(/(\d\d?):(\d\d)(:(\d\d))?/g,(m,a,b,x,c)=>r+=x?+c+b*60+a*3600:+b+a*60),console.log("%dh %dm %ds",r/3600,r%3600/60,r%60))

Программа, 138

prompt(r=0).replace(/(\d\d?):(\d\d)(:(\d\d))?/g,(m,a,b,x,c)=>r+=x?+c+b*60+a*3600:+b+a*60),console.log("%dh %dm %ds",r/3600,r%3600/60,r%60)

Тест на функцию

f("View the Welcome video.\n\
Video: 10:37 min.\n\
View the video introduction to the course.\n\
Video: 3:30 min. View the video of how to use the Lesson Overview.\n\
Video: 9:13 min.\n\
View the video overview of how to use the Epsilen system to share your work.\n\
Video: 03:15 min.\n\
View the video to learn about the State of Texas Assessment of Academic Readiness (STAAR).\n\
Video: 1:05:26 min.")

Выход

"1h 32m 1s"

Ok. Прекрасно работает в Firefox Developer Edition 36.0a2, форматирование не выполняется только в Firefox 34.0.
manatwork

Promt не допускает многострочные строки. Но я могу добавить версию с вызовом prompt () с тем же числом символов :) Я даже сократил его на 1 символ)))
Qwertiy

@Optimizer Как их ввести?
Qwertiy

@Optimizer Вставка новой строки не работает в моем FF 35.0.
Qwertiy

Я не могу заставить его работать. Я попробовал это на ideone.com ideone.com/56EHgV
Альфредо Диас

4

JavaScript, ES6, 208 200 197 байт

Я знаю, что это очень долго, но я хотел изучить новейшие функции ES6, реверс, уменьшение карты, функции стрелок и понимание массива (оператор распространения).

alert(prompt().match(/\d\d?:\d\d(:\d\d)?/g).map(x=>[...x.split(":").reverse(),z=0].slice(0,3)).reduce((a,b)=>b.map((y,i)=>+y+ +a[i])).map((x,i)=>(z=(t=x+z|0)/60,t%60+"smh"[i])).reverse().join(" "))

Просто запустите фрагмент в последнем Firefox.

Как это работает (немного разгадал)

alert(                              // Alert the final result
  prompt()                          // Take the input via prompt
  .match(/\d\d?:\d\d(:\d\d)?/g)     // Match only correct time formats
  .map(                             // Map all matches using this method
    x=>[                            // Take each element as argument x
      ...x.split(":").reverse(),    // split x on ":" and reverse the array, then spread it
      z=0                           // put 0 as last element of return array
    ].slice(0,3)                    // Take only first 3 elements of the array
  ).reduce(                         // Reduce the result using this method
    (a,b)=>                         // Pairwise elements of the array
    b.map(                          // Map array b
      (y,i)=>~~y+~~a[i]             // Convert b[i] to b[i]+a[i]
    )                               // Now we have array like [SS, MM, HH]
  ).map(                            // Map these three values for carry over calculation
    (x,i)=>(
      t=x+z,                        // z contains carryover amount, add it to this value
      z=(t/60)|0,                   // Carryover is now floor(t/60)
      t%60+"smh"[i]                 // Remove overflow from t and add "s", "m" or "h"
    )                               // Now we have array like ["SSs", "MMm", "HHh"]
  ).reverse().join(" ")             // Reverse it and join by space
)

4

Bash (с grep, sed, awk и date): 124 байта, 120 байтов

Просто вставьте текст в это:

grep -o '[:0-9]*'|sed 's/^[^:]*:[^:]*$/:\0/'|awk -F: '{T+=3600*$1+60*$2+$3}END{print"@"T}'|xargs date +"%Hh %Mm %Ss" -ud

Как это устроено

  • grep: выводит строки из входных данных, содержащих только 0123456789:
  • sed: превращает MM: SS и M: SS в: M: SS
  • awk: вычисляет секунды, пустая строка равна 0
  • xargs: передает входные данные в качестве аргумента на дату
  • дата: конвертирует секунды с начала эпохи (с префиксом @) в требуемый формат

Разве этот час не связан с вашим часовым поясом?
Qwertiy

Вы правы, хороший улов :) Добавлен флаг -u.
pgy

3

Perl - 228 201

use integer;$h=0,$m=0,$s=0;while(<>){if(/(\d+:){1,2}\d+/){@a=reverse(split(/:/,$&));push @a,(0)x(3-@a);$s+=@a[0];$m+=@a[1];$h+=@a[2];}}$m+=$s/60;$s=$s%60;$h+=$m/60;$m=$m%60;print $h."h ".$m."m ".$s."s"

Это тот же алгоритм, что и в Optimizer (grep, split, reverse, add).

Я не эксперт по Perl, поэтому, возможно, количество байтов можно уменьшить.

Ungolfed

use integer;                              # will do integer division
$h=0,$m=0,$s=0;
while(<>){
    if(/(\d+:){1,2}\d+/) {                # extract date formats
        @a = reverse(split(/:/,$&));      # split by ":" and reverse
        push @a,(0)x(3-@a);               # pad with zeros (minutes and hours)
        $s+=@a[0];                        # sum seconds
        $m+=@a[1];                        # sum minutes
        $h+=@a[2];                        # sum hours
    }
}

# convert seconds as minutes    
$m += $s / 60;
$s = $s % 60;

# convert minutes as hours
$h += $m / 60;
$m = $m % 60;

print $h."h ".$m."m ".$s."s";

Что касается меня, странно видеть, что Perl-решение дольше, чем Javascript-1 :)
Qwertiy

Ну, если даже посчитать шебанг, это нормально, чтобы быть длиннее.
manatwork

@Qwertiy Я согласен. Я надеюсь, что какой-нибудь Perl-гуру поможет мне это исправить.
coredump

@manatwork Почему это считается?
Qwertiy

@Qwertiy, потому что coredump забыл исключить его из подсчета. : S Может быть просто удалено (вместе со всеми этими myключевыми словами).
manatwork

3

Реболь - 174

n: charset"1234567890"a:[1 2 n]b:[":"2 n]c: 0 parse input[any[copy x[a b b](c: c + do x)| copy x[a b](c: c + do join"0:"x)| skip]]print reword"$1h $2m $3s"[1 c/1 2 c/2 3 c/3]

Ungolfed + аннотированный:

n: charset "1234567890"                      ; setup \d regex equiv
a: [1 2 n]                                   ; parse rule for \d{1,2} 
b: [":" 2 n]                                 ; parse rule for :\d\d
c: 0                                         ; time counter

parse input [                                ; parse the input (STDIN)
                                             ; (no regex in Rebol)

  any [                                      ; match zero or more... 
                                             ;
      copy x [a b b] (c: c + do x)           ;  HH:MM:SS or H:MM:SS
                                             ;    - copy match to x
                                             ;    - increment time (c) by x
                                             ; OR
    | copy x [a b] (c: c + do join "0:" x)   ;  MM:SS or M:SS
                                             ;    - copy match to x
                                             ;    - "MM:SS" into "0:MM:SS" (join)
                                             ;    - then increment time (c)
                                             ; OR
    | skip                                   ;   no match so move through input
  ]
]

print reword "$1h $2m $3s" [1 c/1 2 c/2 3 c/3]

Rebol имеет свой собственный time!тип данных. Вы можете увидеть, как вышеприведенный код использует это из примера ниже (из консоли Rebol):

>> 0:10:37 + 0:3:30 + 0:9:13 + 0:3:15 + 1:05:26
== 1:32:01

;; Rebol would treat 10:37 as 10 hours & 37 minutes (and not MM:SS)
;; So we have to prefix the "0:"

>> join "0:" 10:37
== "0:10:37"

;; This is a string so we use Rebol DO evaluator to convert to time!

>> do join "0:" 10:37 
== 0:10:37

>> type? do join "0:" 10:37
== time!

>> hms: do join "0:" 10:37
== 0:10:37

>> hms/hour
== 0

>> hms/second
== 37

>> hms/minute
== 10

2

Groovy - 195

M=60
r=(System.in.text=~/((\d?\d):)?(\d\d):(\d\d)/).collect{it[2..4]*.toInteger().inject{s,i->(s?:0)*M+i}}.inject{s,i->s+=i}
f=[];(2..0).each{j=M**it;s=r%j;f<<(r-s)/j;r=s}
printf("%sh %sm %ss",f)

Я не могу понять, как сжать это больше.

Ungolfed

M=60
r=(System.in.text=~/((\d?\d):)?(\d\d):(\d\d)/).collect{  // extract dates
    it[2..4]*.toInteger().inject{ s,i ->                 // convert to seconds
        (s?:0)*M+i
    }
}.inject{s,i ->
    s+=i                                                 // sum seconds
}

f=[];
(2..0).each{                                             // convert to h,m,s
    j=M**it;
    s=r%j;
    f<<(r-s)/j;
    r=s
}

printf("%sh %sm %ss",f)

1

Mathematica 300 символов

Это небольшое упражнение заняло много кода даже для Mathematica. Конечно, есть более эффективные способы сделать это.

Golfed

Предполагая, что вход хранится в txt,

n=NumberString;
t=ToExpression;
o=TimeObject;

QuotientRemainder[QuantityMagnitude[Plus@@((o[#]-o[{0,0,0}])&/@
(StringSplit[StringCases[w,{(n~~":"~~n~~":"~~n),(n~~":"~~n)}],":"]
/.{{a_,b_}:> {0,t@a,t@b},{a_,b_,c_}:> {t@a,t@b,t@c}}))],60]/.{h_,m_}:> 
Row[{h,"h ",IntegerPart@m,"m ",Round[60 FractionalPart[m]],"s "}]

Как это работает (используя код unGolfed):

1-Найдите время.

StringCases[txt,{(NumberString~~":"~~NumberString~~":"~~NumberString),
(NumberString~~":"~~NumberString)}];

{"10:37", "3:30", "9:13", "03:15", "1:05:26"}


2-разбить на часы, минуты, секунды

StringSplit[%,":"]/.{{a_,b_}:> {0,ToExpression@a,ToExpression@b},{a_,b_,c_}:> 
{ToExpression@a,ToExpression@b,ToExpression@c}}

{{0, 10, 37}, {0, 3, 30}, {0, 9, 13}, {0, 3, 15}, {1, 5, 26}}


3-Сумма раз. Объекты времени - это часы. Вычитание одного временного объекта из другого возвращает длительность, в данном случае 92.0167 минут. QuantityMagnitudeотбрасывает единицу измерения.

q=QuantityMagnitude[Plus@@((TimeObject[#]-TimeObject[{0,0,0}])&/@%)]

92,0167


4-Преобразовать 92,0167 минут в часы, минуты, секунды.

QuotientRemainder[q,60]/.{h_,m_}:> Row[{h,"h ",IntegerPart@m,"m ",
Round[60 FractionalPart[m]],"s "}]

1ч 32м 1с


1

Perl, 146

Моя запись печатает вывод с завершающим пробелом - надеюсь, все в порядке

while(<>){for(/(\d?\d(?::\d\d){1,2})/g){$m=1;for(reverse split/:/,$_){$t+=$m*$_;$m*=60}}}for('s','m'){$o=($t%60)."$_ $o";$t/=60}print int$t,"h $o"

Если мы можем предположить, что будет только один раз на строку ввода, мы можем разделить 4 символа:

while(<>){if(/(\d?\d(:\d\d){1,2})/){$m=1;for(reverse split/:/,$&){$t+=$m*$_;$m*=60}}}for('s','m'){$o=($t%60)."$_ $o";$t/=60}print int$t,"h $o"

Они работают, накапливая общее количество прошедших секунд и затем форматируя это значение.

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.