'use strict'; /** * @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 */ var 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 */ checkRollbackStrings: function (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(); } 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 */ 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 wildstring.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 wildstring.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 */ 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; } }; if (typeof(module) !== 'undefined') { module.exports = wildstring; } if (typeof(angular) !== 'undefined') { angular.module('wildstring', []).factory('wildstring', function() { return wildstring; }); } if (typeof(define) !== 'undefined') { define([], wildstring); }