2f:T526,highlightDifferences = (comparisons,phase, diff_color,same_color)=> { diff_color = diff_color || "firebrick"; same_color = same_color || "blue"; let r = new Array (comparisons.length); let q = new Array (comparisons.length); let mm_occurred = false; _.each (comparisons, (l,i)=> { if (l[0] == l[1]) { if (!mm_occurred) { r[i] = "" + l[0] + ""; q[i] = "" + l[1] + ""; } else { r[i] = "" + l[0] + ""; q[i] = "" + l[1] + ""; } } else { if (l[1] != "") { if (!mm_occurred) { r[i] = "" + l[0] + ""; q[i] = "" + l[1] + ""; } else { r[i] = "" + l[0] + ""; q[i] = "" + l[1] + ""; } mm_occurred = true; } else { r[i] = "" + l[0] + ""; } } }); return "Character " + (phase+1) + "
" + r.join ("") + "
" + q.join(""); }30:[] 2d:{"title":"Brute force string search algorithm","cells":[{"id":0,"value":"# Brute force string search algorithm","pinned":false,"hidden":false,"mode":"md"},{"id":45,"value":"A search of a pattern with **${pattern.length}** letters in a text with **${text.length}** letters. The pattern was found in **${phases.locs.length}** places. A total of **${phases.comparisons}** comparisons was made.","pinned":false,"hidden":false,"mode":"md"},{"id":5,"value":"viewof text = Inputs.textarea ({\"value\" :\"AGTCTAGGGAAAGTCATTCAGTGGATGTGATCTTGGCTCACAGGGGACGATGTCAAGCTC\", \"label\" : \"Text\"})","pinned":false,"hidden":false,"mode":"ojs"},{"id":16,"value":"viewof pattern = Inputs.text ({\"value\" :\"ACGT\", \"label\" : \"Pattern\"})","pinned":false,"hidden":false,"mode":"ojs"},{"id":70,"value":"md`\n\n

\n\n\n${_.map (phases.steps, (r,i)=>highlightDifferences (r,i)).join (\"
\")}\n\n\n\n

\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":25,"value":"phases = {\n let phases = [];\n let locations = [];\n let total_comparisons = 0;\n for (let i = 0; i <= text.length - pattern.length; i++) {\n let j = 0;\n let this_phase = [];\n let local_comparisons = 0;\n let match = true;\n for (;j < pattern.length; j++) {\n this_phase.push ([text[i+j], pattern[j]]);\n if (match && text[i+j] == pattern[j]) {\n local_comparisons++;\n } else {\n match = false;\n }\n }\n for (let k = i + pattern.length; k < Math.min (pattern.length + i + 5, text.length); k++) {\n this_phase.push ([text[k], \"\"]);\n }\n phases.push (this_phase);\n if (local_comparisons == pattern.length) {\n locations.push (i);\n }\n total_comparisons += local_comparisons == pattern.length ? pattern.length : local_comparisons + 1;\n }\n return {'steps' : phases, 'locs' : locations, 'comparisons' : total_comparisons}\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":66,"value":"highlightDifferences (phases.steps[0])","pinned":false,"hidden":false,"mode":"ojs"},{"id":52,"value":"$2f","pinned":false,"hidden":false,"mode":"ojs"}],"files":"$W30","stdlib":"1","titling":"auto"}