Trie给出了分段错误

问题描述 投票:0回答:1

前一天,我不理解另一个段错误,我正在尝试第一次尝试,事实证明这是一个很大的挑战,如果有人可以告诉我我的意思,那将非常有帮助。我想如果做错了,也可能会帮助我更好地理解OOP,因为我认为错误与此有关。

错误在搜索时发生,我自己无法使用调试器理解它。

这里是代码:

#include <vector>
#include <iostream>

using std::string, std::cout, std::vector;

class TrieNode {
    private: 
        bool isLeaf;
        vector<TrieNode*> ar = vector<TrieNode*>(26);

    public:
        TrieNode() {
            isLeaf = false;
            for(int i = 0; i < 26; i++) ar[i] = nullptr;
        }

    void insert(TrieNode *root, string key) {
        TrieNode *crawl = root;
        for(int i = 0; i < key.size(); i++) {
            if(!crawl->ar[key[i]]) {
                crawl->ar[key[i]] = new TrieNode();
            }
            crawl = crawl->ar[key[i]];
        }
        crawl->isLeaf = true;
    }

    bool search(TrieNode *root, string key) {
        TrieNode *crawl = root;
        for(int i = 0; i < key.size(); i++) {
            if(!crawl->ar[key[i]]) {
                return false;
            }
            crawl = crawl->ar[key[i]];
        }
        return crawl->isLeaf;
    }
};

int main() {
    TrieNode* head = new TrieNode();
    head->insert(head, "hello");
    cout << head->search(head, "hello");
}
c++ pointers data-structures trie
1个回答
1
投票

如果您的字符串总是小写,请将ar[key[i]]设为类似ar[key[i]-'a']的名称。基本上,key [i]是['a'-'z']范围内的一个字符。当它隐式转换为int时,不在[0,25]

范围内
© www.soinside.com 2019 - 2024. All rights reserved.