Трофимов Павел

robbery.js

@@ -1,49 +1,198 @@
 'use strict';
 
-/**
- * Сделано задание на звездочку
- * Реализовано оба метода и tryLater
- */
 exports.isStar = true;
 
-/**
- * @param {Object} schedule – Расписание Банды
- * @param {Number} duration - Время на ограбление в минутах
- * @param {Object} workingHours – Время работы банка
- * @param {String} workingHours.from – Время открытия, например, "10:00+5"
- * @param {String} workingHours.to – Время закрытия, например, "18:00+5"
- * @returns {Object}
- */
+var days = ['ПН', 'ВТ', 'СР'];
+
+function getBankSchedule(bankHours, bankTimezone) {
+
+    return days.map(function (day) {
+        var from = day + ' ' + bankHours.from;
+        var to = day + ' ' + bankHours.to;
+
+        return getInterval(from, to, bankTimezone);
+    });
+}
+
+function getBankDate(date, bankTimezone) {
+    var timeRegExp = /([А-Я]{2}) (\d{2}):(\d{2})\+(\d+)/g;
+    var parsedTime = timeRegExp.exec(date);
+    var day = days.indexOf(parsedTime[1]) + 1;
+    var hour = parsedTime[2] - (parseInt(parsedTime[4]) - bankTimezone);
+
+    return new Date(2016, 7, day, hour, parsedTime[3]);
+}
+
+function parseSchedule(schedule, bankTimezone) {
+    var parsedSchedule = [];
+    Object.keys(schedule).forEach(function (robberName) {
+        schedule[robberName].forEach(function (interval) {
+            var from = interval.from;
+            var to = interval.to;
+            parsedSchedule.push(getInterval(from, to, bankTimezone));
+        });
+    });
+
+    return parsedSchedule;
+}
+
+
+function getInterval(from, to, timezone) {
+
+    return {
+        from: getBankDate(from, timezone),
+        to: getBankDate(to, timezone)
+    };
+}
+
+
+function getSotredIntervals(schedule, bankTimezone) {
+    var sortedSchedule = parseSchedule(schedule, bankTimezone).sort(function (a, b) {
+        return a.from - b.from;
+    });
+    var joinedSchedule = joinSchedule(sortedSchedule);
+
+    return getFreeSchedule(joinedSchedule, bankTimezone);
+}
+
+function checkInterval(time, interval) {
+
+    return interval.from <= time && time <= interval.to;
+}
+
+function createDate(currentTime, firstTime) {
+    var greather = Math.max(currentTime, firstTime);
+
+    return new Date(greather);
+}
+
+
+function joinSchedule(schedule) {
+    var fullSchedule = [];
+    var firstInterval = schedule[0];
+
+    for (var i = 0; i < schedule.length; i++) {
+        var check = checkInterval(schedule[i].from, firstInterval);
+
+        if (check) {
+            firstInterval.to = createDate(schedule[i].to, firstInterval.to);
+        } else {
+            fullSchedule.push(firstInterval);
+            firstInterval = schedule[i];
+        }
+    }
+    fullSchedule.push(firstInterval);
+
+    return fullSchedule;
+}
+
+
+function isCrossed(bankInterval, freeInterval) {
+    var checkFrom = checkInterval(bankInterval.from, freeInterval);
+    var checkTo = checkInterval(bankInterval.to, freeInterval);
+    var compareIntervals = freeInterval.from > bankInterval.from &&
+        freeInterval.to < bankInterval.to;
+
+    return checkFrom || checkTo || compareIntervals;
+}
+
+function getBankTimezone(time) {
+    var bankTimezone = /\+(\d+)/.exec(time)[1];
+
+    return parseInt(bankTimezone);
+}
+
+function getMomentForAttack(freeSchedule, bankSchedule, duration) {
+    var timesToAttack = [];
+
+    bankSchedule.forEach(function (bankInterval) {
+        freeSchedule.forEach(function (freeInterval) {
+            if (isCrossed(bankInterval, freeInterval)) {
+                var crossInterval = {
+                    from: new Date(Math.max(bankInterval.from, freeInterval.from)),
+                    to: new Date(Math.min(bankInterval.to, freeInterval.to))
+                };
+
+                var laterTime = new Date(crossInterval.from.getTime() + (duration * 60 * 1000));
+                if (checkInterval(laterTime, crossInterval)) {
+                    timesToAttack.push(crossInterval);
+                }
+            }
+        });
+    });
+
+    return timesToAttack;
+}
+
+function getFreeSchedule(busyTime, bankTimezone) {
+    var freeTime = [];
+    var interval = {};
+
+    interval.from = getBankDate('ПН 00:00+' + bankTimezone, bankTimezone);
+    busyTime.forEach(function (currentInterval) {
+        if (currentInterval.from === currentInterval.to) {
+            return;
+        }
+        interval.to = currentInterval.from;
+        freeTime.push(interval);
+        interval = {};
+        interval.from = currentInterval.to;
+    });
+    interval.to = getBankDate('СР 23:59+' + bankTimezone, bankTimezone);
+    freeTime.push(interval);
+
+    return freeTime;
+}
+
+function formatTime(time) {
+
+    return (time.toString().length === 2 ? '' : '0') + time.toString();
+}
+
+function createLaterTime(date, shift) {
+
+    return new Date(date.getTime() + (shift * 60 * 1000));
+}
+
 exports.getAppropriateMoment = function (schedule, duration, workingHours) {
-    console.info(schedule, duration, workingHours);
+    var bankTimezone = getBankTimezone(workingHours.from);
+    var freeTimeIntervals = getSotredIntervals(schedule, bankTimezone);
+    var bankSchedule = getBankSchedule(workingHours, bankTimezone);
+    var robberyTime = getMomentForAttack(freeTimeIntervals, bankSchedule, duration);
 
     return {
 
-        /**
-         * Найдено ли время
-         * @returns {Boolean}
-         */
         exists: function () {
-            return false;
+            return robberyTime.length > 0;
         },
 
-        /**
-         * Возвращает отформатированную строку с часами для ограбления
-         * Например,
-         *   "Начинаем в %HH:%MM (%DD)" -> "Начинаем в 14:59 (СР)"
-         * @param {String} template
-         * @returns {String}
-         */
         format: function (template) {
-            return template;
+            if (!this.exists()) {
+                return '';
+            }
+
+            var time = robberyTime[0].from;
+
+            return template.replace('%HH', formatTime(time.getHours()))
+                .replace('%DD', days[time.getDay() - 1])
+                .replace('%MM', formatTime(time.getMinutes()));
         },
 
-        /**
-         * Попробовать найти часы для ограбления позже [*]
-         * @star
-         * @returns {Boolean}
-         */
         tryLater: function () {
+            if (this.exists()) {
+                var laterTime = createLaterTime(robberyTime[0].from, 30);
+                var newEndTime = createLaterTime(laterTime, duration);
+                if (checkInterval(newEndTime, robberyTime[0])) {
+                    robberyTime[0].from = laterTime;
+
+                    return true;
+                } else if (robberyTime.length > 1) {
+                    robberyTime.shift();
+
+                    return true;
+                }
+            }
+
             return false;
         }
     };