AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P3252. 知识图谱新词挖掘

简单通过率 61% · 提交 527 · 通过 323
滑动窗口哈希表字符串固定滑窗

小慕正在开发公司的知识图谱系统,现在需要通过挖掘来完善知识图谱。 新词挖掘:给出一个待挖掘文本内容字符串content和一个词的字符串word,找到content中所有word的新词。 新词:使用词word的字符排列形成的字符串。 请帮小慕实现新词挖掘,返回发现的新词的数量。

提示:带虚线的词点一下有通俗解释。

输入描述

<div data-page-id="VTSOdizRsoJ23QxOHSHcDs6Enkd" data-docx-has-block-data="false"> <div style="white-space-collapse:preserve;" class="ace-line ace-line old-record-id-XoySdYeOwoKoGUxGIFwc1eQvnWm"> 第一行输入为待挖掘的文本内容<code>content</code>; 第二行输入为词<code>word</code>; </div> </div> <span data-lark-record-data="{"rootId":"VTSOdizRsoJ23QxOHSHcDs6Enkd","text":{"initialAttributedTexts":{"text":{"0":"第一行输入为待挖掘的文本内容content;\n第二行输入为词word;"},"attribs":{"0":"*0+e*0*1+7*0|1+2*0+7*0*1+4*0+1"}},"apool":{"numToAttrib":{"0":["author","7115054903550050305"],"1":["inlineCode","true"]},"nextNum":2}},"type":"text","referenceRecordMap":{},"extra":{"mention_page_title":{},"external_mention_url":{}},"isKeepQuoteContainer":false,"isFromCode":false,"selection":[{"id":6,"type":"text","selection":{"start":0,"end":35},"recordId":"XoySdYeOwoKoGUxGIFwc1eQvnWm"}],"payloadMap":{},"isCut":false}" data-lark-record-format="docx/text" class="lark-record-clipboard"></span>

输出描述

<div data-page-id="VTSOdizRsoJ23QxOHSHcDs6Enkd" data-docx-has-block-data="false"> <div style="white-space-collapse:preserve;" class="ace-line ace-line old-record-id-FS8SdgqQkoSwWsxcp18czy22nBb"> 在中找到的所有<code>word</code>的新词的数量。 </div> </div> <span data-lark-record-data="{"rootId":"VTSOdizRsoJ23QxOHSHcDs6Enkd","text":{"initialAttributedTexts":{"text":{"0":"在中找到的所有word的新词的数量。"},"attribs":{"0":"*0+7*0*1+4*0+7"}},"apool":{"numToAttrib":{"0":["author","7115054903550050305"],"1":["inlineCode","true"]},"nextNum":2}},"type":"text","referenceRecordMap":{},"extra":{"mention_page_title":{},"external_mention_url":{}},"isKeepQuoteContainer":false,"isFromCode":false,"selection":[{"id":8,"type":"text","selection":{"start":0,"end":18},"recordId":"FS8SdgqQkoSwWsxcp18czy22nBb"}],"payloadMap":{},"isCut":false}" data-lark-record-format="docx/text" class="lark-record-clipboard"></span>

示例

示例 1

输入

qweebaewqd
qwe

输出

2

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
新词挖掘示例图解 content = "qweebaewqd" q w e e b a e w q d 窗口1: "qwe" 窗口2: "eeb" 窗口3: "ewq" word = "qwe" 的排列(新词)有:"qwe", "qew", "wqe", "weq", "eqw", "ewq" 在 content 中,窗口1 "qwe" 和窗口3 "ewq" 都是新词,窗口2 "eeb" 不是。 因此输出数量为 2。
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「知识图谱新词挖掘」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。