'use strict';

var wildstring = (function(module) {

/**
* @namespace wildstring
* @property {string} wildcard the wildcard to use in your strings, defaults to '*'
* @property {boolean} caseSensitive whether matches should care about case, defaults to true
*/
wildstring = {
	wildcard: '*',
	caseSensitive: true
};

/**
* When a match doesn't continue to the end of the string, this function rolls back to try again with the rest of the string
* @memberof wildstring
* @access private
* @param {string[]} rollbackStrings The list of substrings that appeared prior to the current match
* @param {string[]} patternSubstrings The matching list of pattens that need to be matched before the current pattern
*/
function checkRollbackStrings (rollbackStrings, patternSubstrings) {
	for (var s = 0; s < rollbackStrings.length; ++s) {
		var currentString = rollbackStrings[s].string;	// starting with the rolled back string
		var patternIndex = rollbackStrings[s].index;

		while (patternIndex < patternSubstrings.length) {
			if (currentString.indexOf(patternSubstrings[patternIndex]) === -1) {
				break;
			}

			var testString = currentString.substr(1);	//remove just one char to retest
			rollbackStrings.push({ string: testString, index: patternIndex });
			if (testString.indexOf(patternSubstrings[patternIndex]) === -1) {
				rollbackStrings.pop();
				break;
			}

			currentString = currentString.substr(
				currentString.indexOf(patternSubstrings[patternIndex]) + patternSubstrings[patternIndex].length
			);

			patternIndex++;
			while (patternSubstrings[patternIndex] === '') {
				patternIndex++;
			}

			if (patternIndex >= patternSubstrings.length) {
				if (patternSubstrings[patternSubstrings.length - 1] !== '' &&
					currentString.length > 0) {
					// not ending with a wildcard, we need to backtrack
					break;
				}
				else {
					return true;
				}
			}
		}
	}

	return false;
}

/**
* Check if a string matches a pattern
* @memberof wildstring
* @param {string} pattern The pattern to match using the configured wildcard
* @param {string} string The string to test for a match
*/
wildstring.match = function (pattern, string) {
	// if there are no wildcards, must be exact
	if (pattern.indexOf(wildstring.wildcard) === -1) {
		return pattern === string;
	}
	if (!wildstring.caseSensitive) {
		pattern = pattern.toLowerCase();
		string = string.toLowerCase();
	}
	var patternSubstrings = pattern.split(wildstring.wildcard);
	
	var patternIndex = 0;
	var currentString = string;

	// find pattern beginning
	while (patternSubstrings[patternIndex] === '') {
		patternIndex++;
		// if the pattern is just wildcards, it matches
		if (patternIndex === pattern.length) {
			return true;
		}
	}

	if (patternIndex === 0 && string.indexOf(patternSubstrings[0]) !== 0) {
		// not starting with a wildcard
		return false;
	}

	var rollbackStrings = [];

	while (patternIndex < patternSubstrings.length) {
		if (currentString.indexOf(patternSubstrings[patternIndex]) === -1) {
			return checkRollbackStrings(rollbackStrings, patternSubstrings);
		}
		
		// create a queue of strings to roll back and try again if we fail later
		var testString = currentString.substr(1);	//remove just one char to retest
		rollbackStrings.push({ string: testString, index: patternIndex });
		if (testString.indexOf(patternSubstrings[patternIndex]) === -1) {
			rollbackStrings.pop();
		}

		currentString = currentString.substr(
			currentString.indexOf(patternSubstrings[patternIndex]) + patternSubstrings[patternIndex].length
		);

		patternIndex++;
		while (patternSubstrings[patternIndex] === '') {
			patternIndex++;
		}
	}

	if (patternIndex >= patternSubstrings.length &&
			patternSubstrings[patternSubstrings.length - 1] !== '' &&
			currentString.length > 0) {
		// not ending with a wildcard, we need to backtrack
		if (currentString === string) { // this string doesn't even match a little
			return false;
		}

		return checkRollbackStrings(rollbackStrings, patternSubstrings);
	}

	return true;
};

/**
* Replace wildcards in a pattern with strings (string interpolation)
* @memberof wildstring
* @param {string} pattern The start string, using wildcards as placeholders
* @param {string|string[]} strings The string or strings to replace the wildcards in the pattern.
* 	If you pass a single string, it will replace all the wildcards with the string.
* 	If you pass an array of strings, they will replace the wildcards in order from left to right.
* @throws The number of items in the strings array (if you pass an array) must match the number of wildcards in the pattern string.
* @throws You need to pass both parameters
* @throws You need to pass the right types
*/
wildstring.replace = function (pattern, strings) {
	if (pattern === undefined || strings === undefined) {
		throw new Error('wildstring.replace takes the pattern as one parameter and either a string or an array of strings as the second.  You didn\'t pass enough parameters.');
	}
	if (typeof(strings) === typeof('')) {
		return pattern.replace(wildstring.wildcard, strings);
	}
	if (!Array.isArray(strings) || typeof(pattern) !== typeof('')) {
		throw new Error('wildstring.replace takes the pattern as one parameter and either a string or an array of strings as the second.  Your parameter types are incorrect.');
	}
	if (pattern.indexOf(wildstring.wildcard) === -1) {
		return pattern; // if there are no wildcards, just return the pattern
	}
	var patternSubstrings = pattern.split(wildstring.wildcard);
	if (patternSubstrings.length - 1 !== strings.length) {
		var message = 'There are a different number of wildcards than strings to replace them. You have ' +
			wildstring.wildcard +' wildcards in "' + wildstring.wildcard + '" and ' + wildstring.wildcard +
			' replacement strings.';
		throw new Error(wildstring.replace(message, [ patternSubstrings.length - 1, pattern, strings.length ]));
	}

	var result = '';

	for (var s = 0; s < strings.length; ++s) {
		result += patternSubstrings[s] + strings[s];
	}

	return result;
};

module.exports = wildstring;
return wildstring;
}(module || {}));