这题给我的第一感觉有点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解法：好聪明。。
网友评论