Skip to content

Instantly share code, notes, and snippets.

@sprite2005
Created June 1, 2011 05:52
Show Gist options
  • Save sprite2005/1001849 to your computer and use it in GitHub Desktop.
Save sprite2005/1001849 to your computer and use it in GitHub Desktop.
#include <map>
#include <string>
using std::string;
using std::map;
using std::pair;
class CSpriteTrieNode
{
public:
CSpriteTrieNode();
~CSpriteTrieNode();
map<char, CSpriteTrieNode*> *m_pNodeMap;
bool m_bIsWord;
};
class CSpriteTrie
{
public:
CSpriteTrie();
~CSpriteTrie();
CSpriteTrieNode m_root;
std::string m_wordBuilder;
void addWord(const char* string);
void findWords(char* availableLetters, CSpriteTrieNode* pNode=NULL);
};
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment