<pre class="shiki github-dark shaku"><code>/** * @param {string} html * @param {string[]} keywords */function highlightKeywords(html, keywords) { let bold = new Array(html.length + 1); keywords.forEach(w =&gt; { let start = html.indexOf(w, 0); // until you keep getting valid pattern mark bold array true at those spots while (start != -1) { bold.fill(true, start, start + w.length); start = html.indexOf(w, start + 1); } }); let res = (bold[0] ? "&lt;em&gt;" : ""); for (let i = 0; i &lt; bold.length - 1; i++) { res += html.charAt(i); // notbold &amp;&amp; bold we start new tag if (!bold[i] &amp;&amp; bold[i + 1]) res += "&lt;em&gt;"; // bold &amp;&amp; notbold we end current tag else if (bold[i] &amp;&amp; !bold[i + 1]) res += "&lt;/em&gt;"; } return res;};</code></pre>

Leetcode 616. Add Bold Tag in String

Suppose you are implementing an auto-complete in search input. When keywords are typed, you need to highlight the keywords, how would you do that? To …