|
/********************************************************************************************************************** |
|
* NORISK KEYWORD EXPANSION SCRIPT |
|
* |
|
* Related Searches Scraper |
|
* By norisk Group (Chris Gutknecht & Alex Groß) |
|
* |
|
* Uses the Google Suggest API and an adaptation of a DerekMartin script to scrape related searches. Reference: MixedMarketingArtist.com |
|
* Calculates a common denominator of related searches to highlight multiple word occurrences |
|
* Fetches the search volume via a internal KW Planner API and prints the result to a spreadsheet |
|
**********************************************************************************************************************/ |
|
|
|
|
|
|
|
// ************ START CONFIGURATION ************ // |
|
|
|
// MAKE A COPY of this DEMO SHEET: https://docs.google.com/spreadsheets/d/1jIMsEheJvpzpnTJZSkkVPcZL5_azD3NcWjrLY-LXtZ0/edit#gid=2086633269 |
|
// Paste the URL below: |
|
var SHEET_URL = "https://docs.google.com/spreadsheets/d/DEMO/edit#gid=2086633269"; |
|
|
|
// Choose target language here: https://developers.google.com/adwords/api/docs/appendix/codes-formats#languages |
|
var LANG_ID = 1001; // German |
|
// Choose target location here: https://fusiontables.google.com/DataSource?docid=1Jlxrqc1dU3a9rsNW2l5xxlmQEKUu0dIPusImi41B#rows:id=1 |
|
var LOC_ID = 2276; // Germany |
|
|
|
// ************ END CONFIGURATION ************ // |
|
var DEBUG_MODE = 0; |
|
|
|
|
|
|
|
|
|
|
|
function main() { |
|
|
|
// Get Expansion keywords from sheet, expected tab "Expansion_KW-Input" |
|
var targetKeywords = getTargetKeywords(); |
|
|
|
// Iterate through expansion keywords, build related searches and fetch search volumes |
|
for(var i=0; i< targetKeywords.length; i++) { |
|
Logger.log("\nStarting to fetch suggest + related keywords for '" + targetKeywords[i] + "'"); |
|
var keywordSuggestions = {"baseKeyword" : targetKeywords[i], "synonyms": {}, "allRelatedAndSuggestKeywords": [], "keywordObjects" : [], "intersections" : {}}; |
|
|
|
keywordSuggestions = getSuggestKeywords(targetKeywords[i], keywordSuggestions); |
|
keywordSuggestions = getRelatedKeywords(targetKeywords[i], keywordSuggestions); |
|
keywordSuggestions.intersections = computeWordIntersection(keywordSuggestions.allRelatedAndSuggestKeywords); |
|
keywordSuggestions.synonyms = getSynonyms(targetKeywords[i], keywordSuggestions); |
|
if(DEBUG_MODE === 1) Logger.log("keywordSuggestions:\n" + JSON.stringify(keywordSuggestions)); |
|
|
|
var plannerResponses = getKwPlannerData(keywordSuggestions.allRelatedAndSuggestKeywords); |
|
if(JSON.stringify(plannerResponses).indexOf("RateExceededError <rateName=RATE_LIMIT") != -1) { |
|
Utilities.sleep(32000); |
|
plannerResponses = getKwPlannerData(keywordSuggestions.allRelatedAndSuggestKeywords); |
|
} |
|
|
|
|
|
for(var j=0; j< keywordSuggestions.keywordObjects.length; j++) { |
|
keywordSuggestions.keywordObjects[j].searchVolume = plannerResponses[keywordSuggestions.keywordObjects[j].term] == undefined ? 0 : plannerResponses[keywordSuggestions.keywordObjects[j].term]; |
|
} |
|
writeToSheet(keywordSuggestions); |
|
} |
|
Logger.log("\n\nDone."); |
|
} |
|
|
|
|
|
|
|
/////// ///////////////////////// |
|
/// FUNCTION DEFINITIONS //////// |
|
///////////////////////////////// |
|
|
|
function getTargetKeywords() { |
|
|
|
var spreadsheet = SpreadsheetApp.openByUrl(SHEET_URL); |
|
var sheet = spreadsheet.getSheetByName("Expansion_KW-Input"); |
|
var keywordInput = sheet.getRange("A:A").getValues(); |
|
var targetKeywords = []; |
|
|
|
for(var i=1; i<keywordInput.length; i++) { |
|
if(targetKeywords.indexOf(keywordInput[i][0]) == -1 && keywordInput[i][0].length > 0) targetKeywords.push(keywordInput[i][0]); |
|
} |
|
targetKeywords = targetKeywords.slice(0,9); |
|
Logger.log("targetKeywords : " + targetKeywords); |
|
return targetKeywords; |
|
} |
|
|
|
|
|
function getSuggestKeywords(keyword, keywordSuggestions){ |
|
|
|
var keyword = keyword.replace(/ /g,"+").replace(/-/g,"+").replace(/_/g,"+"); |
|
var requestUrl = "https://suggestqueries.google.com/complete/search?output=chrome&hl=de&q=" + keyword; |
|
var response = JSON.parse(UrlFetchApp.fetch(requestUrl)); |
|
|
|
if(typeof response[1][0] != "undefined") { |
|
|
|
for(var j=0;j<10;j++) { |
|
if(j === 0 || response[4]["google:suggestrelevance"][j-1] - response[4]["google:suggestrelevance"][j] < 10) { |
|
|
|
var levenshteinDist = dziemba_levenshtein(response[0].toLowerCase(), response[1][j]); |
|
var simMetric = (1-levenshteinDist/response[1][j].length).toFixed(2); |
|
|
|
keywordSuggestions.allRelatedAndSuggestKeywords.push(response[1][j]); |
|
keywordSuggestions.keywordObjects.push({ |
|
"term" : response[1][j], |
|
"simValue" : simMetric, |
|
"type" : (simMetric > 0.84 && levenshteinDist < 2) ? "typo/plural" : "" |
|
}); |
|
} |
|
} // END FOR Loop |
|
} |
|
|
|
return keywordSuggestions; |
|
} |
|
|
|
|
|
function getRelatedKeywords(keyword, keywordSuggestions){ |
|
|
|
buildKeywordList(keyword); |
|
brandKeywordList.sort(); |
|
|
|
for(var i=0; i< brandKeywordList.length; i++){ |
|
if(keywordSuggestions.allRelatedAndSuggestKeywords.indexOf(brandKeywordList[i]) == -1 && brandKeywordList[i] !== keyword) { |
|
|
|
var levenshteinDist = dziemba_levenshtein(keyword.split(" ").sort().join(","), brandKeywordList[i].split(" ").sort().join(",")); |
|
var wordDistance = (1-levenshteinDist/brandKeywordList[i].length).toFixed(2); |
|
|
|
keywordSuggestions.allRelatedAndSuggestKeywords.push(brandKeywordList[i]); |
|
keywordSuggestions.keywordObjects.push({ |
|
"term": brandKeywordList[i], |
|
"simValue" : wordDistance, |
|
"type" : "" |
|
}); |
|
} |
|
} |
|
|
|
return keywordSuggestions; |
|
} |
|
|
|
|
|
|
|
/* |
|
* @param {string} keyword |
|
* @param {object} keywordSuggestions |
|
* @return {array} synonyms |
|
*/ |
|
function getSynonyms(keyword, keywordSuggestions){ |
|
var synonyms = []; |
|
|
|
for(var i=0; i<Object.keys(keywordSuggestions.intersections.combinations).reverse().length; i++){ |
|
var combinationKey = Object.keys(keywordSuggestions.intersections.combinations)[i]; |
|
|
|
if(combinationKey.split(" ").length > 1 && keywordSuggestions.intersections.combinations[combinationKey].hit_count > 3 && keyword.indexOf(combinationKey) == -1) { |
|
synonyms.push({"synonym" : combinationKey, "hitCount" : keywordSuggestions.intersections.combinations[combinationKey].hit_count}); |
|
} |
|
} |
|
return synonyms; |
|
} |
|
|
|
|
|
|
|
/* |
|
* @param {object} keywordSuggestions |
|
* @return {void} |
|
*/ |
|
function writeToSheet(keywordSuggestions){ |
|
|
|
var spreadsheet = SpreadsheetApp.openByUrl(SHEET_URL); |
|
var sheet = spreadsheet.getSheetByName("Expansion_KWData"); |
|
|
|
var headerRange = sheet.getRange(1, 1, 1, 6); |
|
headerRange.setValues([["baseKeyword", "type", "term", "simValue", "detail", "volume"]]); |
|
headerRange.setBackground("yellow").setFontWeight("bold").setHorizontalAlignment("center"); |
|
|
|
var suggestionsArray = convertSuggestionsToArray(keywordSuggestions); |
|
|
|
var firstFreeRow = getLastReportRow(sheet); |
|
var destinationRange = sheet.getRange(firstFreeRow, 1, suggestionsArray.length, suggestionsArray[0].length); |
|
|
|
var firstColumnValues = sheet.getRange(2,1,firstFreeRow-1,1).getValues(); |
|
var suggestionsAlreadyCopied = false; |
|
|
|
for(var i=0; i< firstColumnValues.length;i++){ |
|
if(firstColumnValues[i][0] === suggestionsArray[0][0]) suggestionsAlreadyCopied = true; |
|
} |
|
|
|
if(suggestionsAlreadyCopied === false) { |
|
destinationRange.setValues(suggestionsArray); |
|
Logger.log("suggestionsArray printed to sheet-URL: " + SHEET_URL); |
|
} else Logger.log("suggestionsArray already contained in sheet-URL: " + SHEET_URL); |
|
|
|
} |
|
|
|
/* |
|
* @param {object} keywordSuggestions |
|
* @return {array} suggestionsArray |
|
*/ |
|
function convertSuggestionsToArray(keywordSuggestions) { |
|
var suggestionsArray = []; |
|
suggestionsArray.push([keywordSuggestions.baseKeyword, "baseKeyword", keywordSuggestions.baseKeyword, "1", "", ""]); |
|
|
|
for(var i=0; i< keywordSuggestions.synonyms.length; i++){ |
|
suggestionsArray.push([keywordSuggestions.baseKeyword, "synonym", keywordSuggestions.synonyms[i].synonym, "", "synHits:"+keywordSuggestions.synonyms[i].hitCount, ""]); |
|
} |
|
|
|
for(var i=0; i< keywordSuggestions.keywordObjects.length; i++){ |
|
suggestionsArray.push([keywordSuggestions.baseKeyword, "suggestion", keywordSuggestions.keywordObjects[i].term, keywordSuggestions.keywordObjects[i].simValue, keywordSuggestions.keywordObjects[i].type, keywordSuggestions.keywordObjects[i].searchVolume]); |
|
} |
|
if(DEBUG_MODE === 1) Logger.log("suggestionsArray : "+ suggestionsArray); |
|
return suggestionsArray; |
|
} |
|
|
|
|
|
/* |
|
* @param {object} singleSheet |
|
* @return {int} lastReportRow |
|
*/ |
|
function getLastReportRow(singleSheet) { |
|
var column = singleSheet.getRange('A:A'); |
|
var values = column.getValues(); // get all data in one call |
|
var ct = 0; |
|
while ( values[ct] && values[ct][0] !== "" ) { |
|
ct++; |
|
} |
|
return (ct+1); |
|
}; |
|
|
|
|
|
/* |
|
* @param {array} keywords |
|
* @return {object} responseObject |
|
*/ |
|
function getKwPlannerData(keywords){ |
|
var formData = { |
|
"keywords" : keywords, |
|
"langId" : LANG_ID, |
|
"locId" : LOC_ID |
|
}; |
|
|
|
var options = { |
|
"method" : 'post', |
|
"contentType" : "application/json", |
|
"payload" : JSON.stringify(formData), |
|
"muteHttpExceptions" : true |
|
}; |
|
|
|
var responseObject = JSON.parse(UrlFetchApp.fetch('http://testcos.digitaldrang.de/SearchVolume/SearchVolume.php', options)); |
|
|
|
return responseObject; |
|
} |
|
|
|
|
|
/* |
|
* @param {string} a, first string |
|
* @param {string} b, second string |
|
* @return {int} res, the number of letter changes necessary |
|
*/ |
|
function dziemba_levenshtein(a, b){ |
|
var tmp; |
|
if (a.length === 0) { return b.length; } |
|
if (b.length === 0) { return a.length; } |
|
if (a.length > b.length) { tmp = a; a = b; b = tmp; } |
|
|
|
var i, j, res, alen = a.length, blen = b.length, row = Array(alen); |
|
for (i = 0; i <= alen; i++) { row[i] = i; } |
|
|
|
for (i = 1; i <= blen; i++) { |
|
res = i; |
|
for (j = 1; j <= alen; j++) { |
|
tmp = row[j - 1]; |
|
row[j - 1] = res; |
|
res = b[i - 1] === a[j - 1] ? tmp : Math.min(tmp + 1, Math.min(res + 1, row[j] + 1)); |
|
} |
|
} |
|
return res; |
|
} |
|
|
|
|
|
/** |
|
* computes the intersection of an array of strings |
|
* @param {array} array array containing the strings to be computed |
|
* @return {object} |
|
* object = { total: { max_intersect_word: "", max_intersect_value: 0, word_count: 0 }, combinations: {}}; |
|
*/ |
|
function computeWordIntersection(array) { |
|
var object = { |
|
total: { |
|
max_intersect_word: "", |
|
max_intersect_value: 0, |
|
word_count: 0 |
|
}, |
|
combinations: {} |
|
}; |
|
for (var i = 0; i < array.length; i++) { |
|
var value_array = array[i].split(" "); |
|
value_array = getCombinations(value_array); |
|
|
|
for (var j = 0; j < value_array.length; j++) { |
|
var value = value_array[j]; |
|
if (object.combinations[value]) { |
|
continue; |
|
} |
|
object.combinations[value] = { |
|
hit_count: 0, |
|
inbetween_count: 0, |
|
inbeginning_count: 0, |
|
atend_count: 0, |
|
word_count: value.split(" ").length |
|
}; |
|
for (var k = 0; k < array.length; k++) { |
|
try{ |
|
if (array[k].match(new RegExp(".*" + value + ".*", "g"))) { |
|
object.combinations[value].hit_count++; |
|
} |
|
if (array[k].match(new RegExp(".*\\s" + value + "\\s.*", "g"))) { |
|
object.combinations[value].inbetween_count++; |
|
} |
|
if (array[k].match(new RegExp("^" + value + "\\s.*", "g"))) { |
|
object.combinations[value].inbeginning_count++; |
|
} |
|
if (array[k].match(new RegExp(".*\\s" + value + "$", "g"))) { |
|
object.combinations[value].atend_count++; |
|
} |
|
} catch(e){Logger.log(e);} |
|
} |
|
object.combinations[value].appearing_index = object.combinations[value].hit_count / array.length; |
|
object.combinations[value].appearing_fullWord_index = (object.combinations[value].inbetween_count + object.combinations[value].inbeginning_count + object.combinations[value].atend_count) / array.length; |
|
|
|
if (object.combinations[value].appearing_fullWord_index > object.total.max_intersect_value) { |
|
object.total.max_intersect_value = object.combinations[value].appearing_fullWord_index; |
|
object.total.max_intersect_word = value; |
|
object.total.word_count = object.combinations[value].word_count; |
|
} else if (object.combinations[value].appearing_fullWord_index == object.total.max_intersect_value && object.combinations[value].word_count > object.total.word_count) { |
|
object.total.max_intersect_value = object.combinations[value].appearing_fullWord_index; |
|
object.total.max_intersect_word = value; |
|
object.total.word_count = object.combinations[value].word_count; |
|
} |
|
} |
|
|
|
} |
|
return object; |
|
}; |
|
|
|
/** |
|
* generates combinations of characters |
|
* @param {array} chars strings |
|
* @return {array} result |
|
*/ |
|
function getCombinations(chars) { |
|
var result = []; |
|
var f = function(prefix, chars) { |
|
for (var i = 0; i < chars.length; i++) { |
|
result.push(prefix + chars[i]); |
|
f(prefix + chars[i] + " ", chars.slice(i + 1)); |
|
} |
|
}; |
|
f('', chars); |
|
return result; |
|
}; |
|
|
|
var brandKeywordList = ["someValue"]; |
|
var hashMapResults = {}; |
|
var numOfKeywords = 0; |
|
var doWork = false; |
|
var keywordsToQuery = new Array(); |
|
var keywordsToQueryIndex = 0; |
|
var queryflag = false; |
|
|
|
|
|
/* Adaptation of a Derek Martin method |
|
* @param {string} keyword |
|
* @return {void} adds to the global variable brandKeywordList |
|
*/ |
|
function buildKeywordList(keyword) { |
|
|
|
// get the first set of keywords related to the term and add to list |
|
brandKeywordList = queryKeyword(keyword); |
|
|
|
// iterate through alphabet and build keyword list for initial keyword |
|
for(var j = 0; j < 26; j++) { |
|
var chr = String.fromCharCode(97 + j); |
|
|
|
keywordVariation = keyword + ' '+ chr; |
|
var alphaList = {}; |
|
alphaList = queryKeyword(keywordVariation); |
|
|
|
for (var x = 0; x < alphaList.length; x++) { |
|
if (x !== 0) { brandKeywordList.push(alphaList[x]); } |
|
} |
|
} |
|
|
|
for(var n = 0; n <= 9; n++) { |
|
keywordVariation = keyword + ' '+ n; |
|
|
|
var numberList = {}; |
|
numberList = queryKeyword(keywordVariation); |
|
|
|
for (var y = 0; y < numberList.length; y++) { |
|
if (y !== 0) {brandKeywordList.push(numberList[y]);} |
|
} |
|
} |
|
|
|
//////////////////////////////////// |
|
///// START CASE MULTIPLE WORDS //// |
|
//////////////////////////////////// |
|
|
|
// Split keyword up if possible and look for different variations |
|
var keywordPieces = _.str.words(keyword); |
|
|
|
if (keywordPieces.length > 1) { |
|
|
|
// iterate through alphabet and build keyword list for the variation: [keywordPiece1] + [a-z][0-9] + [keywordPiece2] |
|
// Checking for the variation [keywordPiece1] + [a-z][0-9] + [keywordPiece2]... |
|
// Variation: ' + keywordPieces[0] + ' '+ keywordPieces[1] + keywordPieces[2]) |
|
for(var j = 0; j < 26; j++) { |
|
var chr = String.fromCharCode(97 + j); |
|
keywordVariation = keywordPieces[0] + ' '+ chr + ' ' + keywordPieces[1]+ ' ' + keywordPieces[2]; |
|
var alphaList = {}; |
|
alphaList = queryKeyword(keywordVariation); |
|
|
|
for (var x = 0; x < alphaList.length; x++) { |
|
if (x !== 0) { brandKeywordList.push(alphaList[x]); } |
|
} |
|
} |
|
|
|
for(var n = 0; n <= 9; n++) { |
|
keywordVariation = keywordPieces[0] + ' '+ n + ' ' + keywordPieces[1] +' '+ keywordPieces[2]; |
|
var numberList = {}; |
|
numberList = queryKeyword(keywordVariation); |
|
|
|
for (var y = 0; y < numberList.length; y++) { |
|
if (y !== 0) { brandKeywordList.push(numberList[y]); } |
|
} |
|
} |
|
|
|
Utilities.sleep(2000); |
|
|
|
/* CHECK FOR THE VARIATION [keywordPiece1] + [a-z][0-9] + [keywordPiece0] */ |
|
// warn('now checking for the variation [keywordPiece2] + [a-z][0-9] + [keywordPiece1]...'); |
|
// warn('variation: ' + keywordPieces[1] + ' '+ keywordPieces[0]); |
|
|
|
for(var j = 0; j < 26; j++) { |
|
var chr = String.fromCharCode(97 + j); |
|
|
|
keywordVariation = keywordPieces[1] + ' ' + keywordPieces[2] + ' '+ chr + ' ' + keywordPieces[0]; |
|
|
|
var alphaList = {}; |
|
alphaList = queryKeyword(keywordVariation); |
|
|
|
for (var x = 0; x < alphaList.length; x++) { |
|
|
|
if (x !== 0) { |
|
info(alphaList[x]); |
|
brandKeywordList.push(alphaList[x]); |
|
|
|
} |
|
} |
|
} |
|
|
|
for(var n = 0; n <= 9; n++) { |
|
keywordVariation = keywordPieces[1] + ' ' + keywordPieces[2] + ' '+ n + ' ' + keywordPieces[0]; |
|
var numberList = {}; |
|
numberList = queryKeyword(keywordVariation); |
|
|
|
for (var y = 0; y < numberList.length; y++) { |
|
if (y !== 0) { brandKeywordList.push(numberList[y]); } |
|
} |
|
} |
|
|
|
Utilities.sleep(2000); |
|
|
|
/* last variation: [a-z][0-9] [keyword1] [keyword2] */ |
|
/* CHECK FOR THE VARIATION [keywordPiece1] + [a-z][0-9] + [keywordPiece0] */ |
|
// info('now checking for the variation [a-z][0-9] + [keywordPiece1] + [keywordPiece2]...'); |
|
// warn('variation: ' + keywordPieces[0] + ' '+ keywordPieces[1]); |
|
for(var j = 0; j < 26; j++) { |
|
var chr = String.fromCharCode(97 + j); |
|
keywordVariation = chr + ' ' + keywordPieces[0] + ' ' + keywordPieces[1] + keywordPieces[2]; |
|
|
|
var alphaList = {}; |
|
alphaList = queryKeyword(keywordVariation); |
|
|
|
for (var x = 0; x < alphaList.length; x++) { |
|
if (x !== 0) { brandKeywordList.push(alphaList[x]); } |
|
} |
|
} |
|
|
|
for(var n = 0; n <= 9; n++) { |
|
keywordVariation = n + ' ' + keywordPieces[0] + ' ' + keywordPieces[1] + keywordPieces[2]; |
|
|
|
var numberList = {}; |
|
numberList = queryKeyword(keywordVariation); |
|
|
|
for (var y = 0; y < numberList.length; y++) { |
|
if (y !== 0) { brandKeywordList.push(numberList[y]); } |
|
} |
|
} |
|
|
|
} // END IF Keyword Length > 1 |
|
|
|
//////////////////////////////////// |
|
///// END CASE MULTIPLE WORDS ////// |
|
//////////////////////////////////// |
|
} |
|
|
|
|
|
|
|
/* Utility Functions */ |
|
|
|
function warn(msg) { Logger.log('WARNING: '+msg); } |
|
function info(msg) { Logger.log(msg); } |
|
|
|
function queryKeyword(keyword) { |
|
var querykeyword = encodeURIComponent(keyword); |
|
|
|
var queryresult = ''; |
|
queryflag = true; |
|
|
|
Utilities.sleep(1000); |
|
var response = UrlFetchApp.fetch("https://www.google.de/s?gs_rn=18&gs_ri=psy-ab&cp=7&gs_id=d7&xhr=t&q=" + querykeyword); |
|
|
|
var retval = response.getContentText(); |
|
|
|
var test = _.str.stripTags(retval); |
|
|
|
var retList = ScrapePage(retval, '["', '",'); |
|
|
|
queryflag = false; |
|
|
|
return retList; |
|
} |
|
|
|
|
|
function ScrapePage(page, left, right) { |
|
var i = 0; |
|
var retVal = new Array(); |
|
var firstIndex = page.indexOf(left); |
|
while (firstIndex != -1) |
|
{ |
|
firstIndex += left.length; |
|
var secondIndex = page.indexOf(right, firstIndex); |
|
if (secondIndex != -1) |
|
{ |
|
var val = page.substring(firstIndex, secondIndex); |
|
val = val.replace("\\u003cb\\u003e", ""); |
|
val = val.replace("\\u003c\\/b\\u003e", ""); |
|
val = val.replace("\\u003c\\/b\\u003e", ""); |
|
val = val.replace("\\u003cb\\u003e", ""); |
|
val = val.replace("\\u003c\\/b\\u003e", ""); |
|
val = val.replace("\\u003cb\\u003e", ""); |
|
val = val.replace("\\u003cb\\u003e", ""); |
|
val = val.replace("\\u003c\\/b\\u003e", ""); |
|
val = val.replace("\\u0026amp;", "&"); |
|
val = val.replace("\\u003cb\\u003e", ""); |
|
val = val.replace("\\u0026", ""); |
|
val = val.replace("\\u0026#39;", "'"); |
|
val = val.replace("#39;", "'"); |
|
val = val.replace("\\u003c\\/b\\u003e", ""); |
|
val = val.replace("\\u2013", "2013"); |
|
retVal[i] = val; |
|
i++; |
|
firstIndex = page.indexOf(left, secondIndex); |
|
} |
|
else |
|
{ |
|
return retVal; |
|
} |
|
} |
|
return retVal; |
|
} |
|
|
|
|
|
!function(e,t){"use strict";var n=t.prototype.trim;var r=t.prototype.trimRight;var i=t.prototype.trimLeft;var s=function(e){return e*1||0};var o=function(e,t){if(t<1)return"";var n="";while(t>0){if(t&1)n+=e;t>>=1,e+=e}return n};var u=[].slice;var a=function(e){if(e==null)return"\\s";else if(e.source)return e.source;else return"["+p.escapeRegExp(e)+"]"};var f={lt:"<",gt:">",quot:'"',apos:"'",amp:"&"};var l={};for(var c in f){l[f[c]]=c}var h=function(){function e(e){return Object.prototype.toString.call(e).slice(8,-1).toLowerCase()}var n=o;var r=function(){if(!r.cache.hasOwnProperty(arguments[0])){r.cache[arguments[0]]=r.parse(arguments[0])}return r.format.call(null,r.cache[arguments[0]],arguments)};r.format=function(r,i){var s=1,o=r.length,u="",a,f=[],l,c,p,d,v,m;for(l=0;l<o;l++){u=e(r[l]);if(u==="string"){f.push(r[l])}else if(u==="array"){p=r[l];if(p[2]){a=i[s];for(c=0;c<p[2].length;c++){if(!a.hasOwnProperty(p[2][c])){throw new Error(h('[_.sprintf] property "%s" does not exist',p[2][c]))}a=a[p[2][c]]}}else if(p[1]){a=i[p[1]]}else{a=i[s++]}if(/[^s]/.test(p[8])&&e(a)!="number"){throw new Error(h("[_.sprintf] expecting number but found %s",e(a)))}switch(p[8]){case"b":a=a.toString(2);break;case"c":a=t.fromCharCode(a);break;case"d":a=parseInt(a,10);break;case"e":a=p[7]?a.toExponential(p[7]):a.toExponential();break;case"f":a=p[7]?parseFloat(a).toFixed(p[7]):parseFloat(a);break;case"o":a=a.toString(8);break;case"s":a=(a=t(a))&&p[7]?a.substring(0,p[7]):a;break;case"u":a=Math.abs(a);break;case"x":a=a.toString(16);break;case"X":a=a.toString(16).toUpperCase();break}a=/[def]/.test(p[8])&&p[3]&&a>=0?"+"+a:a;v=p[4]?p[4]=="0"?"0":p[4].charAt(1):" ";m=p[6]-t(a).length;d=p[6]?n(v,m):"";f.push(p[5]?a+d:d+a)}}return f.join("")};r.cache={};r.parse=function(e){var t=e,n=[],r=[],i=0;while(t){if((n=/^[^\x25]+/.exec(t))!==null){r.push(n[0])}else if((n=/^\x25{2}/.exec(t))!==null){r.push("%")}else if((n=/^\x25(?:([1-9]\d*)\$|\(([^\)]+)\))?(\+)?(0|'[^$])?(-)?(\d+)?(?:\.(\d+))?([b-fosuxX])/.exec(t))!==null){if(n[2]){i|=1;var s=[],o=n[2],u=[];if((u=/^([a-z_][a-z_\d]*)/i.exec(o))!==null){s.push(u[1]);while((o=o.substring(u[0].length))!==""){if((u=/^\.([a-z_][a-z_\d]*)/i.exec(o))!==null){s.push(u[1])}else if((u=/^\[(\d+)\]/.exec(o))!==null){s.push(u[1])}else{throw new Error("[_.sprintf] huh?")}}}else{throw new Error("[_.sprintf] huh?")}n[2]=s}else{i|=2}if(i===3){throw new Error("[_.sprintf] mixing positional and named placeholders is not (yet) supported")}r.push(n)}else{throw new Error("[_.sprintf] huh?")}t=t.substring(n[0].length)}return r};return r}();var p={VERSION:"2.3.0",isBlank:function(e){if(e==null)e="";return/^\s*$/.test(e)},stripTags:function(e){if(e==null)return"";return t(e).replace(/<\/?[^>]+>/g,"")},capitalize:function(e){e=e==null?"":t(e);return e.charAt(0).toUpperCase()+e.slice(1)},chop:function(e,n){if(e==null)return[];e=t(e);n=~~n;return n>0?e.match(new RegExp(".{1,"+n+"}","g")):[e]},clean:function(e){return p.strip(e).replace(/\s+/g," ")},count:function(e,n){if(e==null||n==null)return 0;return t(e).split(n).length-1},chars:function(e){if(e==null)return[];return t(e).split("")},swapCase:function(e){if(e==null)return"";return t(e).replace(/\S/g,function(e){return e===e.toUpperCase()?e.toLowerCase():e.toUpperCase()})},escapeHTML:function(e){if(e==null)return"";return t(e).replace(/[&<>"']/g,function(e){return"&"+l[e]+";"})},unescapeHTML:function(e){if(e==null)return"";return t(e).replace(/\&([^;]+);/g,function(e,n){var r;if(n in f){return f[n]}else if(r=n.match(/^#x([\da-fA-F]+)$/)){return t.fromCharCode(parseInt(r[1],16))}else if(r=n.match(/^#(\d+)$/)){return t.fromCharCode(~~r[1])}else{return e}})},escapeRegExp:function(e){if(e==null)return"";return t(e).replace(/([.*+?^=!:${}()|[\]\/\\])/g,"\\$1")},splice:function(e,t,n,r){var i=p.chars(e);i.splice(~~t,~~n,r);return i.join("")},insert:function(e,t,n){return p.splice(e,t,0,n)},include:function(e,n){if(n==="")return true;if(e==null)return false;return t(e).indexOf(n)!==-1},join:function(){var e=u.call(arguments),t=e.shift();if(t==null)t="";return e.join(t)},lines:function(e){if(e==null)return[];return t(e).split("\n")},reverse:function(e){return p.chars(e).reverse().join("")},startsWith:function(e,n){if(n==="")return true;if(e==null||n==null)return false;e=t(e);n=t(n);return e.length>=n.length&&e.slice(0,n.length)===n},endsWith:function(e,n){if(n==="")return true;if(e==null||n==null)return false;e=t(e);n=t(n);return e.length>=n.length&&e.slice(e.length-n.length)===n},succ:function(e){if(e==null)return"";e=t(e);return e.slice(0,-1)+t.fromCharCode(e.charCodeAt(e.length-1)+1)},titleize:function(e){if(e==null)return"";return t(e).replace(/(?:^|\s)\S/g,function(e){return e.toUpperCase()})},camelize:function(e){return p.trim(e).replace(/[-_\s]+(.)?/g,function(e,t){return t.toUpperCase()})},underscored:function(e){return p.trim(e).replace(/([a-z\d])([A-Z]+)/g,"$1_$2").replace(/[-\s]+/g,"_").toLowerCase()},dasherize:function(e){return p.trim(e).replace(/([A-Z])/g,"-$1").replace(/[-_\s]+/g,"-").toLowerCase()},classify:function(e){return p.titleize(t(e).replace(/_/g," ")).replace(/\s/g,"")},humanize:function(e){return p.capitalize(p.underscored(e).replace(/_id$/,"").replace(/_/g," "))},trim:function(e,r){if(e==null)return"";if(!r&&n)return n.call(e);r=a(r);return t(e).replace(new RegExp("^"+r+"+|"+r+"+$","g"),"")},ltrim:function(e,n){if(e==null)return"";if(!n&&i)return i.call(e);n=a(n);return t(e).replace(new RegExp("^"+n+"+"),"")},rtrim:function(e,n){if(e==null)return"";if(!n&&r)return r.call(e);n=a(n);return t(e).replace(new RegExp(n+"+$"),"")},truncate:function(e,n,r){if(e==null)return"";e=t(e);r=r||"...";n=~~n;return e.length>n?e.slice(0,n)+r:e},prune:function(e,n,r){if(e==null)return"";e=t(e);n=~~n;r=r!=null?t(r):"...";if(e.length<=n)return e;var i=function(e){return e.toUpperCase()!==e.toLowerCase()?"A":" "},s=e.slice(0,n+1).replace(/.(?=\W*\w*$)/g,i);if(s.slice(s.length-2).match(/\w\w/))s=s.replace(/\s*\S+$/,"");else s=p.rtrim(s.slice(0,s.length-1));return(s+r).length>e.length?e:e.slice(0,s.length)+r},words:function(e,t){if(p.isBlank(e))return[];return p.trim(e,t).split(t||/\s+/)},pad:function(e,n,r,i){e=e==null?"":t(e);n=~~n;var s=0;if(!r)r=" ";else if(r.length>1)r=r.charAt(0);switch(i){case"right":s=n-e.length;return e+o(r,s);case"both":s=n-e.length;return o(r,Math.ceil(s/2))+e+o(r,Math.floor(s/2));default:s=n-e.length;return o(r,s)+e}},lpad:function(e,t,n){return p.pad(e,t,n)},rpad:function(e,t,n){return p.pad(e,t,n,"right")},lrpad:function(e,t,n){return p.pad(e,t,n,"both")},sprintf:h,vsprintf:function(e,t){t.unshift(e);return h.apply(null,t)},toNumber:function(e,n){if(e==null||e=="")return 0;e=t(e);var r=s(s(e).toFixed(~~n));return r===0&&!e.match(/^0+$/)?Number.NaN:r},numberFormat:function(e,t,n,r){if(isNaN(e)||e==null)return"";e=e.toFixed(~~t);r=r||",";var i=e.split("."),s=i[0],o=i[1]?(n||".")+i[1]:"";return s.replace(/(\d)(?=(?:\d{3})+$)/g,"$1"+r)+o},strRight:function(e,n){if(e==null)return"";e=t(e);n=n!=null?t(n):n;var r=!n?-1:e.indexOf(n);return~r?e.slice(r+n.length,e.length):e},strRightBack:function(e,n){if(e==null)return"";e=t(e);n=n!=null?t(n):n;var r=!n?-1:e.lastIndexOf(n);return~r?e.slice(r+n.length,e.length):e},strLeft:function(e,n){if(e==null)return"";e=t(e);n=n!=null?t(n):n;var r=!n?-1:e.indexOf(n);return~r?e.slice(0,r):e},strLeftBack:function(e,t){if(e==null)return"";e+="";t=t!=null?""+t:t;var n=e.lastIndexOf(t);return~n?e.slice(0,n):e},toSentence:function(e,t,n,r){t=t||", ";n=n||" and ";var i=e.slice(),s=i.pop();if(e.length>2&&r)n=p.rtrim(t)+n;return i.length?i.join(t)+n+s:s},toSentenceSerial:function(){var e=u.call(arguments);e[3]=true;return p.toSentence.apply(p,e)},slugify:function(e){if(e==null)return"";var n="ąàáäâãåæćęèéëêìíïîłńòóöôõøùúüûñçżź",r="aaaaaaaaceeeeeiiiilnoooooouuuunczz",i=new RegExp(a(n),"g");e=t(e).toLowerCase().replace(i,function(e){var t=n.indexOf(e);return r.charAt(t)||"-"});return p.dasherize(e.replace(/[^\w\s-]/g,""))},surround:function(e,t){return[t,e,t].join("")},quote:function(e){return p.surround(e,'"')},exports:function(){var e={};for(var t in this){if(!this.hasOwnProperty(t)||t.match(/^(?:include|contains|reverse)$/))continue;e[t]=this[t]}return e},repeat:function(e,n,r){if(e==null)return"";n=~~n;if(r==null)return o(t(e),n);for(var i=[];n>0;i[--n]=e){}return i.join(r)},levenshtein:function(e,n){if(e==null&&n==null)return 0;if(e==null)return t(n).length;if(n==null)return t(e).length;e=t(e);n=t(n);var r=[],i,s;for(var o=0;o<=n.length;o++)for(var u=0;u<=e.length;u++){if(o&&u)if(e.charAt(u-1)===n.charAt(o-1))s=i;else s=Math.min(r[u],r[u-1],i)+1;else s=o+u;i=r[u];r[u]=s}return r.pop()}};p.strip=p.trim;p.lstrip=p.ltrim;p.rstrip=p.rtrim;p.center=p.lrpad;p.rjust=p.lpad;p.ljust=p.rpad;p.contains=p.include;p.q=p.quote;if(typeof exports!=="undefined"){if(typeof module!=="undefined"&&module.exports){module.exports=p}exports._s=p}else if(typeof define==="function"&&define.amd){define("underscore.string",[],function(){return p})}else{e._=e._||{};e._.string=e._.str=p}}(this,String) |
>> 
