Левшин Михаил

robbery.js

@@ -1,49 +1,184 @@
 '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_INDEXES = { 'ПН': 0, 'ВТ': 1, 'СР': 2, 'ЧТ': 3, 'ПТ': 4, 'СБ': 5, 'ВС': 6 };
+var DAYS_NAMES = ['ПН', 'ВТ', 'СР', 'ЧТ', 'ПТ', 'СБ', 'ВС'];
+var MINUTES_IN_HOUR = 60;
+var HOURS_IN_DAY = 24;
+var MINUTES_IN_DAY = HOURS_IN_DAY * MINUTES_IN_HOUR;
+var MINUTES_TO_START_LATER = 30;
+var DAYS_TO_HACK = 3;
+
+
+function TimeInterval(start, end) {
+    this.start = start;
+    this.end = end;
+
+    this.getLength = function () {
+        return this.end - this.start;
+    };
+
+    this.getNextDay = function () {
+        return new TimeInterval(this.start + MINUTES_IN_DAY, this.end + MINUTES_IN_DAY);
+    };
+
+    this.isTimeInInterval = function (time) {
+        return this.start <= time && time <= this.end;
+    };
+}
+
+function isTimeInIntervals(timeIntervalsArray, time) {
+    for (var i = 0; i < timeIntervalsArray.length; i++) {
+        if (timeIntervalsArray[i].isTimeInInterval(time)) {
+            return true;
+        }
+    }
+
+    return false;
+}
+
+function strDateToInt(strDate) {
+    var day = 0;
+    var strDateCopy = strDate.slice();
+    if (DAYS_INDEXES[strDateCopy.slice(0, 2)] !== undefined) {
+        var strDayAndTime = strDateCopy.split(' ');
+        day = DAYS_INDEXES[strDayAndTime[0]];
+        strDateCopy = strDayAndTime[1];
+    }
+    var timeAndTimezone = strDateCopy.split('+');
+    var timezone = parseInt(timeAndTimezone[1], 10);
+    var strTime = timeAndTimezone[0];
+    var hoursAndMinutes = strTime.split(':');
+    var hours = parseInt(hoursAndMinutes[0], 10);
+    var minutes = parseInt(hoursAndMinutes[1], 10);
+
+    return day * MINUTES_IN_DAY + (hours - timezone) * MINUTES_IN_HOUR + minutes;
+}
+
+function getGangsterNames(schedule) {
+    var gangsterNames = [];
+    for (var gangsterName in schedule) {
+        if (schedule.hasOwnProperty(gangsterName)) {
+            gangsterNames.push(gangsterName);
+        }
+    }
+
+    return gangsterNames;
+}
+
+function createTimeIntervalWithShift(time, shift) {
+    return new TimeInterval(strDateToInt(time.from) + shift, strDateToInt(time.to) + shift);
+}
+
+function simplifyTimesIntervals(timeIntervals, duration) {
+    var newTimeIntervals = [];
+    timeIntervals.forEach(function (timeInterval) {
+        if (timeInterval.getLength() >= duration) {
+            newTimeIntervals.push(timeInterval);
+        }
+    });
+
+    return newTimeIntervals;
+}
+
+function addOrChangeLastTimeInterval(arrayIntervals, timeToStartNewInterval) {
+    if (arrayIntervals.length === 0 ||
+        arrayIntervals[arrayIntervals.length - 1].end !== timeToStartNewInterval - 1) {
+        arrayIntervals.push(new TimeInterval(timeToStartNewInterval, timeToStartNewInterval));
+    } else {
+        arrayIntervals[arrayIntervals.length - 1].end += 1;
+    }
+}
+
+function getGoodTimeIntervals(schedule, gangsterNames) {
+    var goodTimesIntervals = [];
+    var isGoodTimeToHack = true;
+    var i = -1;
+    function isGangsterNotBusy(gangster) {
+        if (isTimeInIntervals(schedule[gangster], i)) {
+            isGoodTimeToHack = false;
+        }
+    }
+
+    while (i < DAYS_TO_HACK * MINUTES_IN_DAY) {
+        i++;
+        isGoodTimeToHack = true;
+        if (!isTimeInIntervals(schedule.Bank, i)) {
+            continue;
+        }
+        gangsterNames.forEach(isGangsterNotBusy);
+
+        if (isGoodTimeToHack) {
+            addOrChangeLastTimeInterval(goodTimesIntervals, i);
+        }
+    }
+
+    return goodTimesIntervals;
+}
+
+function createScheduleWithTimeIntervals(bankWorkingHours, schedule, gangsterNames) {
+    var newSchedule = {};
+    var bankShift = parseInt(bankWorkingHours.from.split('+')[1], 10) * MINUTES_IN_HOUR;
+
+    gangsterNames.forEach(function (gangsterName) {
+        newSchedule[gangsterName] = [];
+        schedule[gangsterName].forEach(function (time) {
+            var intervalWithShift = createTimeIntervalWithShift(time, bankShift);
+            intervalWithShift.start++;
+            intervalWithShift.end--;
+            newSchedule[gangsterName].push(intervalWithShift);
+        });
+    });
+    newSchedule.Bank = [];
+    newSchedule.Bank.push(createTimeIntervalWithShift(bankWorkingHours, bankShift));
+    for (var dayIndex = 0; dayIndex < DAYS_TO_HACK - 1; dayIndex++) {
+        newSchedule.Bank.push(newSchedule.Bank[newSchedule.Bank.length - 1].getNextDay());
+    }
+
+    return newSchedule;
+}
+
+function timeToString(time) {
+    return time < 10 ? '0' + time.toString() : time.toString();
+}
+
 exports.getAppropriateMoment = function (schedule, duration, workingHours) {
-    console.info(schedule, duration, workingHours);
+    var gangsterNames = getGangsterNames(schedule);
+    var newSchedule = createScheduleWithTimeIntervals(workingHours, schedule, gangsterNames);
+    var goodTimesIntervals = getGoodTimeIntervals(newSchedule, gangsterNames);
+    goodTimesIntervals = simplifyTimesIntervals(goodTimesIntervals, duration);
 
     return {
-
-        /**
-         * Найдено ли время
-         * @returns {Boolean}
-         */
         exists: function () {
-            return false;
+            return goodTimesIntervals.length !== 0;
         },
 
-        /**
-         * Возвращает отформатированную строку с часами для ограбления
-         * Например,
-         *   "Начинаем в %HH:%MM (%DD)" -> "Начинаем в 14:59 (СР)"
-         * @param {String} template
-         * @returns {String}
-         */
         format: function (template) {
-            return template;
+            if (!this.exists()) {
+
+                return '';
+            }
+
+            var startInterval = goodTimesIntervals[0];
+            var day = parseInt(startInterval.start / (MINUTES_IN_DAY), 10);
+            var hour = parseInt(startInterval.start / MINUTES_IN_HOUR, 10) - day * HOURS_IN_DAY;
+            var minutes = startInterval.start % MINUTES_IN_HOUR;
+
+            return template.replace('%DD', DAYS_NAMES[day]).replace('%HH', timeToString(hour))
+                .replace('%MM', timeToString(minutes));
         },
 
-        /**
-         * Попробовать найти часы для ограбления позже [*]
-         * @star
-         * @returns {Boolean}
-         */
         tryLater: function () {
+            var startInterval = goodTimesIntervals[0];
+            if (this.exists() && (goodTimesIntervals.length > 1 ||
+                startInterval.getLength() >= duration + MINUTES_TO_START_LATER)) {
+                startInterval.start += MINUTES_TO_START_LATER;
+                goodTimesIntervals = simplifyTimesIntervals(goodTimesIntervals, duration);
+
+                return true;
+            }
+
             return false;
         }
     };