Advertisement

L 语言(字典树)

阅读量:

文字的发展早于标点符号的使用。因此而言,在语言发展的早期阶段,是没有使用标点符号的文字。你的任务就是处理一段没有任何标点符号的文字。

一些文章是由若干小写字母组成的。一个单词也是由这些字母所构建。而一个字典则是许多这样的单词聚集在一起形成的集合体。我们说一段特定的文章能在某个特定的字典中被理解的意思是:如果能将这段文章分解为多个片段,并且每个片段都能在该词典中找到对应的词汇,则这段文章就能在该词典中实现被理解的状态。

例如,在某个词典中包含有单词 "is", "your", "what" 和 "name" 。因此,在这种情况下, 文章 "whatisyourname" 在该词典中是可以被解析或识别的。这是因为这个短语可以分解为四个独立的单词: "what", "is", "your" 和 "name" ,其中每个组成部分都存在于该词典中。然而, 短语 "whatisyouname" 则无法在当前词典中被解析或识别。此外, 段文章中的一个前缀, 如 "whatis" ,同样可以在该词典中找到对应的解析或识别结果。

假设有一个字典D,请问该程序能否识别多段文章内容,并确定其中在D中可被解析的最长前缀位置?

输入文件第一行是两个正整数n和m,并表示字典D中共有n个不同的单词,并包含m段文章需要被处理

输入文件的第一行为两个正整数n与m,请表示字典D中共存有n个独特单词的同时包含

全部评论 (0)

还没有任何评论哟~