PHP version of http://stackoverflow.com/questions/11015320/how-to-create-a-trie-in-python

trie.php

    public function makeTrie($words)
    {
        $end = '_end_';
        $root = [];
        foreach($words as $word){
            $currentDict = &$root;
            $charArray = preg_split('//u',$word, -1, PREG_SPLIT_NO_EMPTY);
            foreach($charArray as $char){
                if(array_key_exists($char, $currentDict)){
                    $currentDict = &$currentDict[$char];
                }else{
                    $currentDict[$char] = [];
                    $currentDict = &$currentDict[$char];                    
                }
            }
            $currentDict[$end] = $end;
        }
        return $root;
    }
    
    public function inTrie($trie, $word)
    {
        $end = '_end_';
        $currentDict = &$trie;
        $charArray = preg_split('//u',$word, -1, PREG_SPLIT_NO_EMPTY);
        foreach($charArray as $char){
            if(array_key_exists($char, $currentDict)){
                $currentDict = &$currentDict[$char];
            }else{
                return false;
            }
        }
        if(array_key_exists($end, $currentDict)){
            return true;
        }else{
            return false;
        }
    }