[发明专利]网址匹配方法及装置

说明书

技术领域

本发明涉及网址匹配技术领域，特别是涉及网址匹配方法及装置。

背景技术

随着互联网的发展，上网成为人们生活不可缺少的组成部分。用户可在浏览器地址栏中输入所要访问网站的网址，从而对网站进行访问。当网站的网址较长时，用户可能无法完整记住该网站的网址。

为了帮助用户对网站进行访问，现有技术对用户访问过的网址和用户收藏的网址进行记录，生成网址列表。在用户输入网址的过程中，现有技术根据用户输入的字符在网址列表中进行查询，并将查询得到的网址展示给用户，以帮助用户快速进行访问。但现有的方案需要将网址列表中的所有的网址分别与用户输入的字符进行比对，这无疑将花费较多的时间。

发明内容

本发明实施例的目的在于提供一种网址匹配方法及装置，以实现网址的快速匹配。

为达到上述目的，本发明实施例公开了一种网址匹配方法，包括：

获得用户输入的网页标识；

根据用户输入的网页标识获得用于进行网址匹配的字符组；

按照所述字符组中字符的排列顺序，依次将所述字符组中的各个字符在预先建立的网页标识树中进行匹配，直至匹配到与所述字符组中最后的字符相匹配的节点，所述网页标识树为根据预设网址组生成的字典树，所述字典树中的部分节点对应有网址，每一个节点的内容均为一个字符，所述部分节点中任一节点对应的网址均为：与由该节点的内容及该节点的所有父祖节点的内容组成的字符组对应的网址；

将与所述字符组中最后的字符相匹配的节点对应的网址和/或与所述字符组中最后的字符相匹配的节点的子树中各节点对应的网址确定为与用户输入的网页标识对应的网址。

可选的，所述按照所述字符组中字符的排列顺序，依次将所述字符组中的各个字符在预先建立的网页标识树中进行匹配，直至匹配到与所述字符组中最后的字符相匹配的节点，包括：

在预先建立的网页标识树的第二层节点中对所述字符组中排列顺序为第一的首个字符进行匹配，如果匹配到内容与所述首个字符相同的节点，则继续对排列顺序为第二的字符进行匹配；

对所述字符组中排列顺序不为第一且不为最后的字符进行匹配，在对所述字符组中排列顺序不为第一且不为最后的字符进行匹配时，在与该字符的上一字符匹配的所述网页标识树的节点的子节点中进行匹配，如果匹配到内容与该字符相同的子节点，则继续对该字符的下一字符进行匹配；

在与所述字符组中排列顺序为最后的字符的上一字符匹配的所述网页标识树的节点的子节点中对所述最后的字符进行匹配，如果匹配到内容与所述最后的字符相同的子节点，则停止匹配。

可选的，还包括：

将所确定的、与用户输入的网页标识对应的网址进行显示输出。

可选的，所述将所确定的、与用户输入的网页标识对应的网址进行显示输出，包括：

将所确定的、与用户输入的网页标识对应的网址显示在地址栏的下方。

可选的，所述网页标识为网页所对应的网址的全部或部分字符，所述根据用户输入的网页标识获得用于进行网址匹配的字符组，包括：

从用户输入的网页标识中提取表示服务器域名的字符组，将所提取的字符组确定为用于进行网址匹配的字符组。

可选的，所述预设网址组包括：历史访问网址、收藏网址和/或预设常用网址。

一种网址匹配装置，包括：标识获得模块、字符组获得模块、字符匹配模块和网址确定模块，

所述标识获得模块，用于获得用户输入的网页标识；

所述字符组获得模块，用于根据用户输入的网页标识获得用于进行网址匹配的字符组；

所述字符匹配模块，用于按照所述字符组中字符的排列顺序，依次将所述字符组中的各个字符在预先建立的网页标识树中进行匹配，直至匹配到与所述字符组中最后的字符相匹配的节点，所述网页标识树为根据预设网址组生成的字典树，所述字典树中的部分节点对应有网址，每一个节点的内容均为一个字符，所述部分节点中任一节点对应的网址均为：与由该节点的内容及该节点的所有父祖节点的内容组成的字符组对应的网址；

所述网址确定模块，用于将与所述字符组中最后的字符相匹配的节点对应的网址和/或与所述字符组中最后的字符相匹配的节点的子树中各节点对应的网址确定为与用户输入的网页标识对应的网址。

可选的，所述字符匹配模块包括：首字符匹配子模块、中间字符匹配子模块和尾字符匹配子模块，