不知道為啥感覺這題蠻重要的

一畝三分地大神碰到這題竟然一下就發(fā)現(xiàn)是包裝過的merge interval.....我果然太弱了。。一點都不敏感

這題的普通解是把問題轉(zhuǎn)換為overlapping interval 問題！ 然后可以算是Merge了overlap的interval，然后對這段interval append <b> </b>.

最優(yōu)解用的是Boolean array[] 來標記。如果一段連續(xù)字符在dict里，每個字母都標注為True。

然后再掃描一遍的時候，碰到true的地方，直接把連續(xù)的后面所有true的合起來最后加一個</bold>.

碰到 false的，就普通append