Search Query for Strings

Sumit Rawal answered on October 19, 2022 Popularity 5/10 Helpfulness 1/10

answer Search Query for Strings

Search Query for Strings

Comment

//Function to insert string into TRIE.
static void insert(String key) 
{
    TrieNode curr = root;
    for(char c: key.toCharArray()){
        if(curr.children[c-'a'] == null){
            curr.children[c-'a'] = new TrieNode();
        }
        curr = curr.children[c-'a'];
    }
    curr.isEndOfWord = true;
}

//Function to use TRIE data structure and search the given string.
static boolean search(String key)
{
    TrieNode curr = root;
    for(char c: key.toCharArray()){
        TrieNode child = curr.children[c-'a'];
        if(child == null){
            return false;
        }
        curr = child;
    }
    return curr.isEndOfWord;
}

Popularity 5/10 Helpfulness 1/10 Language whatever

Source: Grepper

Tags: search whatever

Link to this answer
Share Copy Link

Contributed on Oct 19 2022

Sumit Rawal

0 Answers Avg Quality 2/10

Search Query for Strings

Contents

More Related Answers

Search Query for Strings

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.