Watch 10 video solutions for Bold Words in String, a medium level problem involving Array, Hash Table, String. This walkthrough by NeetCode has 611,562 views views. Want to try solving it yourself? Practice on FleetCode or read the detailed text solution.
Given an array of keywords words and a string s, make all appearances of all keywords words[i] in s bold. Any letters between <b> and </b> tags become bold.
Return s after adding the bold tags. The returned string should use the least number of tags possible, and the tags should form a valid combination.
Example 1:
Input: words = ["ab","bc"], s = "aabcd"
Output: "a<b>abc</b>d"
Explanation: Note that returning "a<b>a<b>b</b>c</b>d" would use more tags, so it is incorrect.
Example 2:
Input: words = ["ab","cb"], s = "aabcd" Output: "a<b>ab</b>cd"
Constraints:
1 <= s.length <= 5000 <= words.length <= 501 <= words[i].length <= 10s and words[i] consist of lowercase English letters.
Note: This question is the same as 616. Add Bold Tag in String.