问题描述
嗨,我是 C++ 的初学者,试图实现基本的特里结构。有人请帮忙。欢迎提供任何反馈。我收到了
的运行时错误Line 15: Char 25: error: no member named 'children' in 'Trie'
if(present->children[word[i]-'a']==NULL)
过去 2 天我一直在尝试解决这个问题。还是不知道。
class Trie {
public:
/** Initialize your data structure here. */
Trie() {
string val="";
Trie* children[26];
bool flag=false;
}
Trie* root=new Trie();
/** Inserts a word into the trie. */
void insert(string word) {
Trie* present=root;
for(int i=0;i<word.size();i++)
{
if(present->children[word[i]-'a']==NULL)
{
Trie* p=new Trie();
p->val=present->val+word[i];
present->children[word[i]-'a']=p;
present=p;
}
else
present=present->children[word[i]-'a'];
w}
present->flag=true;
}
/** Returns if the word is in the trie. */
bool search(string word) {
Trie* present=root;
for(int i=0;i<word.size();i++)
{
if(present->children[word[i]-'a']==NULL)
return false;
else
present=present->children[word[i]-'a'];
}
return true;
}
/** Returns if there is any word in the trie that starts with the given prefix. */
bool startsWith(string prefix) {
Trie* present=root;
for(int i=0;i<word.size();i++)
{
if(present->children[word[i]-'a']==NULL)
return false;
else
present=present->children[word[i]-'a'];
}
for(int i=0;i<26;i++)
{
if(present->children[i]!=NULL)
return true;
}
return false;
}
};
/**
* Your Trie object will be instantiated and called as such:
* Trie* obj = new Trie();
* obj->insert(word);
* bool param_2 = obj->search(word);
* bool param_3 = obj->startsWith(prefix);
*/
解决方法
在这个构造函数中
Trie() {
string val="";
Trie* children[26];
bool flag=false;
}
您创建了一个本地数组 children
,该数组在构造函数之外将不存在且不可见。
该类只有一个数据成员
Trie* root=new Trie();
可以在类的成员函数内部访问。
您需要设计一个数据结构来表示 trie 的一个节点,然后数据结构 trie 本身将包含一个或多个指向表示节点的数据结构的指针。