Add Bold Tag in String【*】

Add Bold Tag in String【*】_第1张图片

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

aaabbcc先merge成aaabbc  和c 这样再add

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


Add Bold Tag in String【*】_第2张图片


Add Bold Tag in String【*】_第3张图片


Add Bold Tag in String【*】_第4张图片

Boolean Array解法:好聪明。。

Add Bold Tag in String【*】_第5张图片

你可能感兴趣的:(Add Bold Tag in String【*】)