27:null 28:["$","title",null,{"children":"Brute force string search algorithm | Sergei Pond | Observable"}] 2d: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(""); }2e:[] 2b:{"id":"35ad3a5736f0b95b","slug":null,"title":"Brute force string search algorithm","thumbnail":"a5b10e56c6793ff4d88cd27d195dc7b34825bf703230f2e686db5ee2591189b8","access_level":"public","create_time":"$D2023-01-25T15:57:29.147Z","update_time":"$D2023-01-25T16:38:31.265Z","view_time":null,"first_public_time":"$D2024-01-31T14:24:11.945Z","has_unpublished_edits":null,"fork":false,"stars":0,"starred":false,"owner":{"type":"team","id":"9bf992815a7b66f2","login":"spond","name":"Sergei Pond","avatar_url":"https://avatars-next.observableusercontent.com/23c8c466a3ef27f1444c95a9ed8e52bcf08888403b6d4efbd039319b0761c13d","tier":"starter_2024"},"version":95,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"f439ea11e6786e12","login":"spond","name":"Sergei Pond","avatar_url":"https://avatars-next.observableusercontent.com/23c8c466a3ef27f1444c95a9ed8e52bcf08888403b6d4efbd039319b0761c13d","tier":null}],"members":[{"type":"individual","id":"f439ea11e6786e12","login":"spond","name":"Sergei Pond","avatar_url":"https://avatars-next.observableusercontent.com/23c8c466a3ef27f1444c95a9ed8e52bcf08888403b6d4efbd039319b0761c13d","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":0,"collection":null,"type":"notebook","body":{"title":"Brute force string search algorithm","cells":[{"id":0,"value":"# Brute force string search algorithm","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"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","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":5,"value":"viewof text = Inputs.textarea ({\"value\" :\"AGTCTAGGGAAAGTCATTCAGTGGATGTGATCTTGGCTCACAGGGGACGATGTCAAGCTC\", \"label\" : \"Text\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":16,"value":"viewof pattern = Inputs.text ({\"value\" :\"ACGT\", \"label\" : \"Pattern\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"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","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"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","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":66,"value":"highlightDifferences (phases.steps[0])","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":52,"value":"$2d","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W2e","stdlib":"1","titling":"auto"}} 2c:"$2b:body"