Макаров Виталий #11

Original file line number	Diff line number	Diff line change
		@@ -1,50 +1,291 @@
		'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 TIME_ZONE;

		exports.getAppropriateMoment = function (schedule, duration, workingHours) {
	console.info(schedule, duration, workingHours);
	var index = 0;
	// console.info(schedule, duration, workingHours);

	return {
	TIME_ZONE = parseInt(workingHours.from.split('+')[1]);
	// workingHours.from = workingHours.from.replace(/\+\d+/, '+' + TIME_ZONE);
	// workingHours.to = workingHours.to.replace(/\+\d+/, '+' + TIME_ZONE);

	schedule = invertSchedule(schedule);

	setTimeStamps(schedule);
	// console.log(schedule);
	fixErrors(schedule);
	// console.log(schedule);
	// print(schedule);
	var bestAttackTime = filterSchedule(schedule, workingHours, duration);
	var startTimesToAttack = getStartTimes(bestAttackTime, duration);

	// console.log(bestAttackTime);

	// console.log(startTimesToAttack.map(function (time) {
	// return toStr(time);
	// }));

	var replacer = function (match, p) {
	// var timeDiff = TIME_ZONE * 60 * 60 * 1000;
	var format = {
	'%HH': function (time) {
	var hours = new Date(time).getHours();

	return addZero(hours);
	},
	'%MM': function (time) {
	var minutes = new Date(time).getMinutes();

	return addZero(minutes);
	},
	'%DD': function (time) {
	var days = {
	0: 'ВС',
	1: 'ПН',
	2: 'ВТ',
	3: 'СР',
	4: 'ЧТ'
	};
	var day = new Date(time).getDay();

	/**
	* Найдено ли время
	* @returns {Boolean}
	*/
	return days[day];
	}
	};

	return format[p](startTimesToAttack[index]);
	};

	return {
		exists: function () {
	return false;

	return startTimesToAttack.length > 0;
		},

	/**
	* Возвращает отформатированную строку с часами для ограбления
	* Например,
	* "Начинаем в %HH:%MM (%DD)" -> "Начинаем в 14:59 (СР)"
	* @param {String} template
	* @returns {String}
	*/
		format: function (template) {
	return template;
	if (!this.exists()) {

	return '';
	}

	return template.replace(/(%\S\S)/g, replacer);
		},

	/**
	* Попробовать найти часы для ограбления позже [*]
	* @star
	* @returns {Boolean}
	*/
		tryLater: function () {
	if (index < startTimesToAttack.length - 1) {
	index++;

	return true;
	}

		return false;
		}
		};
		};

	function fixErrors(schedule) {
	Object.keys(schedule).forEach(function (name) {
	var busyTime = schedule[name];
	var delIndexes = [];
	for (var i = 0; i < busyTime.length; i++) {
	if (busyTime[i].from > busyTime[i].to) {
	delIndexes.push(i);
	}
	}

	delIndexes.forEach(function (index) {
	busyTime.splice(index, 1);
	});
	});
	}

	function addZero(digit) {
	if (digit < 10) {

	return '0' + digit;
	}

	return digit;
	}

	function getStartTimes(bestAttackTime, duration) {
	if (bestAttackTime.length === 0) {

	return [];
	}

	var times = [];
	process(bestAttackTime, times, duration * 60 * 1000);

	return times;
	}

	function process(intervals, result, durationInMillisecond) {
	var halfHour = 30 * 60 * 1000;
	var index = 0;

	while (index < intervals.length) {
	var currentTime = intervals[index].from;
	result.push(currentTime);
	var possibleTime = currentTime + halfHour;
	while (check(possibleTime, durationInMillisecond, intervals)) {
	result.push(possibleTime);
	possibleTime += halfHour;
	}
	index = getIndex(intervals, possibleTime);
	if (Math.ceil(index) === index) {
	index += 1;
	} else {
	index = Math.ceil(index);
	}
	}
	}

	function getIndex(intervals, possibleTime) {
	for (var i = 0.0; i < intervals.length - 1; i ++) {
	if (intervals[i].from <= possibleTime &&
	possibleTime <= intervals[i].to) {

	return i;
	} else if (intervals[i].to <= possibleTime &&
	possibleTime <= intervals[i + 1].from) {

	return i + 0.5;
	}
	}

	if (intervals[intervals.length - 1].from <= possibleTime &&
	possibleTime <= intervals[intervals.length - 1].to) {

	return intervals.length - 1;
	}

	if (intervals[intervals.length - 1].to <= possibleTime) {

	return intervals.length - 0.5;
	}
	}

	function check(possibleTime, durationInMillisecond, intervals) {
	var index = getIndex(intervals, possibleTime);
	try {
	if (possibleTime + durationInMillisecond <= intervals[index].to) {

	return true;
	}
	} catch (e) {

	return false;
	}

	return false;
	}

	function filterSchedule(schedule, workingHours, duration) {
	var names = Object.keys(schedule);

	var bankSchedule = [];
	['ПН ', 'ВТ ', 'СР '].forEach(function (day) {
	bankSchedule.push({
	from: getTimeStamp(day + workingHours.from),
	to: getTimeStamp(day + workingHours.to)
	});
	});

	var tIntrsc = getSchedulesIntersection(bankSchedule, schedule[names[0]]);
	for (var i = 1; i < names.length; i++) {
	tIntrsc = getSchedulesIntersection(schedule[names[i]], tIntrsc);
	}

	var durationInMilliseconds = duration * 60 * 1000;

	return tIntrsc.filter(function (time) {
	return time.from + durationInMilliseconds <= time.to;
	});
	}

	function getSchedulesIntersection(schedule1, schedule2) {
	var intersections = [];
	schedule1.forEach(function (sc1) {
	schedule2.forEach(function (sc2) {
	var intersection = getTimeIntersection(sc1, sc2);
	if (intersection.exist) {
	intersections.push(intersection);
	}
	});
	});

	return intersections;
	}

	function invertSchedule(schedule) {
	var _new = {};
	Object.keys(schedule).forEach(function (name) {
	var busyTime = schedule[name];
	var freeTime = [];

	freeTime.push({
	from: 'ПН 00:00+23', // + TIME_ZONE.toString()
	to: busyTime[0].from
	});

	for (var i = 1; i < busyTime.length; i++) {
	freeTime.push({
	from: busyTime[i - 1].to,
	to: busyTime[i].from
	});
	}

	freeTime.push({
	from: busyTime[busyTime.length - 1].to,
	to: 'ВС 23:59+23' // + TIME_ZONE.toString()
	});
	_new[name] = freeTime;
	});

	return _new;
	}

	function setTimeStamps(schedule) {
	Object.keys(schedule).forEach(function (name) {
	schedule[name].forEach(function (time) {
	time.from = getTimeStamp(time.from);
	time.to = getTimeStamp(time.to);
	});
	});
	}

	function getTimeIntersection(firstRange, secondRange) {
	var intersection = {
	exist: false,
	from: Math.max(firstRange.from, secondRange.from),
	to: Math.min(firstRange.to, secondRange.to)
	};

	if (intersection.from < intersection.to) {
	intersection.exist = true;
	}

	return intersection;
	}

	function getTimeStamp(date) {
	var toFullDate = {
	ПН: '01-04-2016',
	ВТ: '01-05-2016',
	СР: '01-06-2016',
	ЧТ: '01-07-2016',
	ПТ: '01-08-2016',
	СБ: '01-09-2016',
	ВС: '01-10-2016'
	};
	var day = date.split(' ')[0];
	var time = date.split(' ')[1];

	var _date = new Date(toFullDate[day] + ' ' + time);
	_date.setHours(_date.getHours() + TIME_ZONE);

	return _date.getTime();
	}

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Макаров Виталий #11

Are you sure you want to change the base?

Uh oh!

Макаров Виталий #11

Filter by extension

Uh oh!

Uh oh!

Diff view

Diff view

There are no files selected for viewing