一到自己研究了好几个小时没写出来的题目。用到的思想是,前缀树。
这道题用 set存储字典,这样可以用set.find()函数来进行查找 字符串
用stringstream输入输出流,来分割字符串。
当在set中找到字符串的时候,就替换为当前字符串。
![](https://img.haomeiwen.com/i11669970/480c5be155147e9e.png)
![](https://img.haomeiwen.com/i11669970/852ee9b8406b2f9d.png)
一到自己研究了好几个小时没写出来的题目。用到的思想是,前缀树。
这道题用 set存储字典,这样可以用set.find()函数来进行查找 字符串
用stringstream输入输出流,来分割字符串。
当在set中找到字符串的时候,就替换为当前字符串。
本文标题:leetcode-单词替换
本文链接:https://www.haomeiwen.com/subject/vcgonhtx.html
网友评论