Package leetcode.design_search_autocomplete_system

Class AutocompleteSystem

java.lang.Object

leetcode.design_search_autocomplete_system.AutocompleteSystem

public class AutocompleteSystem
extends Object

642. 设计搜索自动补全系统

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) static class	AutocompleteSystem.Node
(package private) static class	AutocompleteSystem.Trie

Field Summary

Fields

Modifier and Type	Field	Description
(package private) String	curSent
(package private) AutocompleteSystem.Trie	root

Constructor Summary

Constructors

Constructor	Description
AutocompleteSystem(String[] sentences, int[] times)	使用数组sentences 和 times 对对象进行初始化。

Method Summary

Modifier and Type	Method	Description
static int	c2i(char c)
List<String>	input(char c)	表示用户输入了字符 c 。
void	insert(AutocompleteSystem.Trie t, String s, int times)
List<AutocompleteSystem.Node>	lookup(AutocompleteSystem.Trie t, String s)
void	traverse(String s, AutocompleteSystem.Trie t, List<AutocompleteSystem.Node> list)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

root

AutocompleteSystem.Trie root

curSent

String curSent

Constructor Detail

AutocompleteSystem

public AutocompleteSystem(String[] sentences,
                          int[] times)

使用数组sentences 和 times 对对象进行初始化。

Method Detail

insert

public void insert(AutocompleteSystem.Trie t,
                   String s,
                   int times)

c2i

public static int c2i(char c)

lookup

public List<AutocompleteSystem.Node> lookup(AutocompleteSystem.Trie t,
                                            String s)

traverse

public void traverse(String s,
                     AutocompleteSystem.Trie t,
                     List<AutocompleteSystem.Node> list)

input

public List<String> input(char c)

表示用户输入了字符 c 。

Returns:

如果 c == '#' ，则返回空数组 [] ，并将输入的语句存储在系统中。否则返回前 3 个历史热门句子，这些句子的前缀与已经输入的句子的部分相同。如果少于 3 个匹配项，则全部返回。