温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

怎么使用Jerry列出金庸小说中使用过的成语

发布时间:2022-01-04 15:09:16 来源:亿速云 阅读:148 作者:iii 栏目:开发技术

本篇内容主要讲解“怎么使用Jerry列出金庸小说中使用过的成语”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“怎么使用Jerry列出金庸小说中使用过的成语”吧!

Jerry简单讲下实现原理。Web应用里有一个文本文件,里面维护了汉语里全部的成语,通过分号分隔。

怎么使用Jerry列出金庸小说中使用过的成语

运行时,这些内容会被加载到内存中,构建成一棵树,如下图所示:

怎么使用Jerry列出金庸小说中使用过的成语

其中叶节点以属性end为true区分。

成语检索的核心逻辑位于search函数里,让我们用《笑傲江湖》里一句响亮的口号“日月神教千秋万载,一统江湖”来单步调试,了解其实现逻辑。

怎么使用Jerry列出金庸小说中使用过的成语

进入165行的外层while循环,再进入173行的内层for循环,检测是否有测试字符串第一个字符“日”开头的成语。因为成语是由4个字符组成,所以需要用内层for循环逐一试探,如果遇到tblCur.end为true的元素,说明在测试字符串中发现了一个成语。

下图是内层for循环第一次执行后的tblCur内容:

怎么使用Jerry列出金庸小说中使用过的成语

内层循环执行第二次,此时tblCur指向一棵由所有“日月”开头的成语组成的树:

怎么使用Jerry列出金庸小说中使用过的成语

执行内层循环的第三次迭代,因为在树“日-月”这个分支下面没有“神”这个节点,所以结束当前的内层循环,通过break返回到外层的while循环,进行输入字符串第二个字符“月”的新一轮试探,以此类推。

怎么使用Jerry列出金庸小说中使用过的成语

最后从“千”这个字符出发,沿着内存中的树经过路径"秋-万",最后来到end属性为true的叶节点“载”,记下“千”在输入字符串中的偏移量,存到一个数组arrMatch中去。

怎么使用Jerry列出金庸小说中使用过的成语

怎么使用Jerry列出金庸小说中使用过的成语

待输入字符串全部试探完毕后,根据arrMatch中存放的偏移量,高亮显示对应的字符串,完成检索。

怎么使用Jerry列出金庸小说中使用过的成语

树这个数据结构在这个需求的实现里有着完美的表现。

到此,相信大家对“怎么使用Jerry列出金庸小说中使用过的成语”有了更深的了解,不妨来实际操作一番吧!这里是亿速云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI