Algoritm sõnade paksuks muutmiseks HTML-is
Võttes arvesse märksõnade komplekti sõnad ja stringi S, muutke kõik märksõnad S paksus kirjas. Kõik ja siltide vahel olevad tähed muutuvad paksuks.
Tagastatud string peaks kasutama võimalikult vähe silte ja loomulikult peaksid sildid moodustama kehtiva kombinatsiooni.
Näiteks kui sõnad = ["ab", "bc"] ja S = "aabcd", peaksime tagastama "a abc d". Pange tähele, et "a a bcd" tagastamine kasutaks rohkem silte, nii et see on vale.
Märge:
- sõnade pikkus on vahemikus [0, 50].
- sõnade [i] pikkus on vahemikus [1, 10].
- S pikkus on vahemikus [0, 500].
- Kõik sõnades [i] ja S olevad märgid on väiketähed.
Tehke string paksuks, kasutades Bruteforce’i algoritmi
Ilma lühima nõudeta saame teha paksus kirjas kõik loendis esinevad sõnad. Kuna meile antakse algne HTML-string, saame iga rasvases kirjas esineva märgi puhul märkida paksuks.
Seega, kui O(N) tühik ja O(NM), kus N on stringi suurus ja M on paksus kirjas stringi kogupikkus, lisab järgmine C++ jõhkra jõu algoritm kõige vähem HTML-i paksus kirjas silte, mis vastavad nõudele.
Pärast rasvaste märkide märgistamist skannime stringi uuesti ja otsime piirid ning sisestame vastavalt sildid.