Add Bold Tag in String【*】

2017-11-29  本文已影响0人  98Future

这题给我的第一感觉有点merge Interval的样子。我一开始是想用2个pointer+一个temp String来做。 但是尝试过后发现好像不可以,如果加上abc 符合dict里的val,这个时候是加<b> </b>还是不加bold呢?  加了万一后面可以merge呢。 然后我就想到不然一开始先preprocess一下String, 把该merge的先merge起来。

aaabbcc先merge成aaabbc  和c 这样再add <bold>

但是和merge interval不太一样的,这题没有startTime, endTime. 识别出start, end是关键:

Boolean Array解法:好聪明。。

上一篇下一篇

猜你喜欢

热点阅读