Add Bold Tag in String【*】
2017-11-29 本文已影响0人
98Future
![](https://img.haomeiwen.com/i6560153/570910879e85e161.png)
这题给我的第一感觉有点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是关键:
![](https://img.haomeiwen.com/i6560153/b62492d9bce3e095.png)
![](https://img.haomeiwen.com/i6560153/d462ec943acfd982.png)
![](https://img.haomeiwen.com/i6560153/dcf1d9d6bd8dd007.png)
Boolean Array解法:好聪明。。
![](https://img.haomeiwen.com/i6560153/3988738bd2d52011.png)