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解法:好聪明。。